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In automat may be regarded ae an operating simulator of a 

St iM if ^e system and its interaction with the environment ; 
the anoroxSate^description of the system by means of the 
totality of characteristic features, either algorithm, o 
structure; the analysis of the obtained infonnation and its 
transformation into an optimum system of logical functions, 
t^ynthlsis of a real automat using a certain system of 
phJsiSl ”mponents, executing logical functions. 

Another alternate approach of the problem is the Simula- 
tinn of E rsEl SYstE® (or control process ) in the for® 

in IfaSSiit .ith a presef atruotnre. endo.ad .itb 

many degrees of freedom. 

In this case, it is desirable that the amlysis of the 
svstem data be reiuced to a certain optimum almrithn and 
dismember it into independent blocks executed in the automat 
by means of logical circuits or a program. 

The deTelocment of digital computer logics and the employ- 
ment of the macnine for handling the information belong to 
problems of this kind. 

The solution of the problem of ^aljsis and spthesis cf 
automata nay be performed on the basis of different formal 
descriptions. 

The oresent paper deals with three alternate approaches 
to this problem* tne calculation of logical functions of 
time the analytical medium for the presentation of recursiye 
fiStioM ^HhHperatcar representation of the process in 

the automat. 


Para.l . AirrOlltTA AMD UXilCAL FnMCTIOHS OF TIME 

is an analytical «(diu« for the presentation and analysis 
of logical features we use the c^culus of logical tiae 
functions (1). preaeupposing that the processes of ^ta con 
JSISionc^rdlSerstljinliK while iheir description Is 
related to the current moment, the origin. 


From here takes its source the method of the process 
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prehistory description, expressed in terms of time delays. To 
the zero operations on two“]falued variables is added the 
operation of time shift i D x) and relation of logical in- 
equality ). 

In relation to any formula, built-up of two -valued vari- 
ables by means of introduced operations, the time shift 
responds to the distribution law. 

Over words of equal length, composed of two -valued vari- 
ables are introjiuced interdigit operations of negation ( X ) 
crossover (A/7y ) conjunction X xuy ) and time shift 
( ). Besides, the operation is used for cycle shift of 

the word oyer^a preset number of digits to the left, or to 
the right ( Po X ) and of the relation of logical inequality 
( ), In relation to any formula, built up 

of words of equal length by means of introduced operations, 
the time shift and cycle snift respond to the law of distri- 
ct ion. 


For characterizing the common features of the word 
components, are used tne operations of conjunction and dis- 
conjunction convolution of the word ( /C’X, LX), 


The time function / ( X ) from n two-valued argu- 
ments Z,, — ,Xr, cfMiposing the word X , may be generated 
into the nornel die conjunct ion form and expressed in operator 
form by means of the generating word B , with a length of 
2^, according to the definition 




{W~R 74 /y- l/ [LBnL (flj nXJ ] 


Bach formula ("the original”) F on two-yalued 

variables may be compared to the formula ("image") F* (X,y ..) 
on words of equal length; The structure of this formula is 
the same as that of the original, but instead of the time 
shift operations it contains word cycle shift operations. It 
may be demonstrated that for any function F over time 
polynomials from / , not containing time shifts, the 

distribution law is in force. 




BJ,X] 


Thus, to a great extent the transformation of functions from 
two-valued variables, may be reduced to the transformations 
of the generating words of their normal polynomials. 
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At the description and analysis of the features of 
discrete processes, the logical functions are often formed 
in an implicit form of logical time equations, of the kind 

where the components of the word Z are two-ralued rari- 
ables citj... joCK and their time shifts 
a Co is the logical constant (zero). 

Such an equation in implicit form defines in the 

f eneral case the family of logical functions in explicit 
orm 


where iji doM not contain ZIcCji , The general method 
of solution / 2 / of time logical equations vthe reduc- 
tion method) leads to a set of inequalities for the ^nera- 
ting words of the Bt, polynomials of the funct ions to oe 
determined 

Kj; Br, ^ Mr, , K 

where Kti and are functions of d and of the 
adopted order of rariable reduction. Depending upon the 
degree of redundancy of the initial equation and of the 
order of variable reduction, the limits of admissible 
values for each 5^ may be more or less narrow. Thus, for 
each particular solution is defined the character of the 
Tariables and the degree of their dependence from the 
other variables. In all cases, when solving the equation, 
we obtain a set of functions corresponding w correctly 
organized logical nets. 

Let us consider the methods of possible mappings 
between sets of time logical functions and sets of 
recursive functions. 

Take, for instance, a set of time logical functions 
2 /,..., in fro® two-valued variables Xm 

Let, for each two -valued variable, the " ^ " numerical 
v^ue n iu) =0 o-L i I besides, we determine for 
elementary operations 

/ifu)= l-filu), M[ur\ vR /Y(u) tiln) N(o ''u)=o “fi/u) 

Attributing to the fords ^ 

X ' one/ Z= r Zi 
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concrete weighting position functions 

fjonixil, /v/zj 

we obtain the Kipping of the set of time logical functions 
in the form of a special set of recurs iTe functions defining 
the number // ( E ) as the function of the number /V ( X ) 
and some precedent values of the numbers // ( X ) and 

/y ( 

In this manner may be formed many different numerical 
interpretations of the given set of logical functions. 

The napping of a given set of recursive functions on a 
certain special set of logical functions also allows to 
obtain mE^ solutions depending on the adopted arithmetic 
system, the limits of modification of numerical parameters 
and the auxiliary tisie conditions set for the formation of 
new parameter and function values. 

lo general method of transfer from the numerical 
recursive function to logical functions, has apparently yet 
been developed. 


However, in maiy cases it is possible to specialize 
the record of a preset algorithm in recursive form so that 
only a standard set of recursive functions-components is 
used, to which a set of standard time logical functions 
corresponds. In these cases, the logical function and the 
circuit for the execution of the given algorithm may be 
easily formed. 

As known, this method of approach to the problem is 
used in designing of machines for information processing. 

low let us consider the conception of the automat and 
describe it by moans of logical functions of time. 


Take a square a -dimensioned matrix f! Xcj // with 

components which are^ the time polynomials of a predetermined 
set of external arguments Ui,...,Uk • The matrix is called 
true, when each filled column possesses the feature that any 
coliUBi element is a complement to the sum of the rest of the 
elements with respect to 1. 


We employ the true matriA ^ for defining the 
finite autosex with a states Vj. » assuming 
that the current value of the matrix element determ- 
ines the transition from the state to the state 


y/ 
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with a time delay equal to one unit, according to the 
equationJ 

~ y LB ^ ^ • •/ ^ 

If at a certain moment only one of the variaoles 
was equal to 1, this feature remains unchanged at any 
subsequent moment. This means that in the mentioned condi* 
tions the set of states is full, and the states themselves 
are incompatible in pairs; such an automat possesses the 
properties of s ingle- vs-lue and continuity of transfers# 

The output functions of the automat should 

be, naturally, defined as polynomials of the current values 
of the state; in view of the incompatibility of these 
states in pairs, these functions are reduced to some dis- 
junctions of the variables 

The aim of the described conception of the automat is 
to isolate from the automat structure, the primitive 
(containing no feed backs) functions of external arguments. 

If the automat is determined by a transition matrix, 
its logical structure is directly determined by the afore- 
indicated set of time logical equations and an adequate 
correctly organized logical net. The solution of the 
reverse problem of designing a matrix of automat transitions 
for a predetermined set of time logical functions, involves 
the substitution of variables, the solution in relation to 
new variables of generalized equation in implicit form and 
the subsequent determination of the mtrii elements. Various 
alternative solutions of the generalized equation lead to 
different automata which are equivalent in that the same set 
of output functions corresponds to them. 

From each given automat nay be formed mar^ equivalent 
automata either by splitting some states, or by duplicating 
the group of coupled states (cells). The inverse process 
consists in the compression of the automat structure by 
bringing together separate states or cells, on condition 
that the output function is conserved. Tins results in a 
certain minimum structure of the automat / 5 /• 

It may be anticipated that the further developent of 
the nethods of equivalent transformation of automata struc- 
tures will be one of the efficient methods of approach to 
the analysis and synthesis of classes of automata endowed 
with cerxain particular features. 
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Para.2 . AUTO^TA AIID ixSCUHSIV^c^ r UNCTIONS 

Let us consider the description of the automat as a 
device for the realization of a set oi recursive functions. 
Siirh a description is especially convenient for automata 
realizing computing algorithms. We assume t^t ^the automat 
comprises a set of digit registers (cells )• , oc ; ■ 

each of which, at a given step of operation, contains a 
certain number designated further as / cx / or a^ 

where r? - is the number of the step. The state of the 
auiosat is detenained by the set oi numbers ^ 7^ /tx y/ ^ ^/y 


We shall assume that part of the registep^ 

are input registers, i.e., are such the content 
of which is deterained by the information coming from outside. 
The state of all other registers at the /?^/ step is 
determined by the contents of all the registers at the prec 

eding n -step, 


fcx'x., ^ i "X-, [■- ) 

The set of functions characterizes in full the 

automat structure. The task of the synthesis is to design, 
^ basis a certain class of algorithms - an au»<Qmat 


(f) 


^klng as a — t;- "t. <-* 
with such a set of aetermining functi^ 
permit to realize these algorithms / 4 /. 


which should 


Let us analyze what does represent the set of determin 
ing functions for a three-address computer operating on 
the position code principle. 


Let oL -be the register storing the command to be 

the register storing the address of the comm- 


and which will be executed in the next step, and o', 
- tbs operational memory cells. 




We do not deal with the input registers considering 
that at the initial moment all the input information enters 
into the operational memory. 


During each step, there is to be modified only the 
contents^ the c€>.' ■ corresponding to the third address of 
the command to be executed. For the case when the contents 
of a certain cell cX , is a command, we shall adopt the 
following designations. 
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The part of the cX cell contents, which is the code 
(syabol) of the command, we shall designate by and 

the parts [c^J which are the first, second and third 
addresses we shall designate by focj- CocJ" and 
respectively. Then we introduce the function S(a,S) 
which is equal to z&ro at a and equal to 1 at a 

and the function S (^, ^ ) -f S (a,6). If the executed 
command is not a command of control transfer, the set of 
relations (I) may be written as follows 


[O-Jnn , 

LaJ„„ (2S) 

S(ot,[cxjfit 

• S ( n 0, CaX” ) (Zc)^ 

le assume that the three-address command is executed 
in the following manner* 0(O<Jn , where 



' - f /'T' WWW yojuiuwi./ UX UUt 

corresponding command. In the sum (gB) only one adderd 
differs from zero, for which cC=l^J/ and 
i.e., the operation is executed with data 

stored at the addresses determined by the command in the 
register , The presence of summation in all the 
pairs of cells, according to the formula C2B), in- 

Tolves the necessity of full scanning in the memory lor 
selecting the required cells. Let us consider the case when 
an execution of the control transfer command is possible. 

Let UE designate by 0^ the command of con- 

ditional transfer, which has the following meaning* if 
^ ^Co(J>CfiJ then the control is transferred to the follow- 
ing by ordef coi^nd, while if Ms, CjbJ , the control is 
transferred to the command in the cell 7^ , Similarly let us 
aesi^piate the command of unconditional transfer by (Pf<Kjd'ir 
whicn in all cases transfers the control to the conmaiKl LfJ- 



Hs (LUJ" cp^ lay, 


( 3 S') 
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In order to suitably modify the formula (2r) 
nate. for abbreviation, the right -hand part of the 
(2c ) ae Ou , ^ 


we desig- 
equat ion 


Then in the considered case we shall have 
i/sicoij", cp,]-s(b.]" ip. )} * 

^ iSlC<K,]" 0,)} 

This means that if the command is a transfer command, 

then the contents of all memory cells remain as before, i.e.. 

If the machine contaiM group operations and other con- 
trol operations, the set of equalities (2) becomes even more 
complicated* For the computii^ algorithm preset in the B 
OMrator form (5J it is possible to form a set of functions 
Cl) which realizes this algorithm. This representation is 
convenient in that the set (I) is directly connected with the 
structure of the computer (automat) and at the same time is^ 
of "big-block structure". This means that the recursive 
recording of the automat dynamics does not take into consid- 
eration, for instance, the peculiarities of the structure of 
si^lo digit adders or the methods of multiplication acceler- 
ation, while the description of the automat in terms of tine 
logical functions would essentially include these features. 

In terms of functions 71 it is possible to charact- 
erize the complexity of the algorithm as well as of the 
pto»t resizing this algorithim, (Recently A.P. Ershov (6) 
has indicated the relation of computing algorithms with the 
recursive functions). 


The complexity of the automat is characterized by the 
complexity of the set type (2), i.e., by the number oi 
registers with simultaneously changing contents, the number 
of registers determinii^ the modification of the contents 
in each register etc. The complexity of the algorithm is 
characterized by the complexity of the automat realizing 
the given algorithm during a certain number of steps. 


If the system set of recursive relations (1) is expressed 
^ the form of equalities of the type (2), it is possible to 
build up .a set of time logical functions realizing this set 
Ox relations. It is only to be remembered that at the trans- 
fer to time logical functions it is sometimes expedient to 
reduce the time scale* 
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For computing machines a veiy important point is the 
choice of an efficient structure of the control device, 
ensuring a maximum capacity at the given high speed opera- 
tion 01 the arithmetic circuits. With this aim in view it 
is necessary tc design such circuits that may conveniently 
realise complicated combinations of operations for the 
conversion resetting and formation of addresses. Let us 
consider the class of recursive functions (I) in which the 
functions Tl are combinations of the following basic 
functions^ 


I, Function determined by the equality 

' i at X - 4 
, 0 at 



2. The function signuX and 
the equalities 

Sign.X. Sign,X 

^ ^ loat x-oO 


sigUj^X determined by 


i at X >0 
Oat X^O 


3, The operation of adding a units x+i 
4* The operation of addition x+y modulo 2^ 

5. The operation of subtraction X-y modulo 2^ 

6, The function JLtx,y,3L) executing the counting by 
modulo ^ with resetting to initial x -value 




X if Jr(x,v,'i) = y 


The function Jr{x,y,>) may be expressed by the pre- 
ceding functions, but it plays an important role in the 
^nthesis of the progrM, and therefore we use for this 
function a special designation. 

7. The operation of formation over any group of argu 
■onts QPp(x.y,i,..., ) at which the words representing the 

values written from left to right, thus 

forming the resulting word. 
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We shall combine the functions enumerated abo?e by 
substituting the arguments by functions. At the same time 
we shall admit the so-called "time transformation” accord- 
ing to the following fule. We assume that the set of 
recursi?e functions has been determined 

and another set of recursive functions has been formed 
from the variable Jf; 

Then the set of the functions, 

we sl^ll designate as the set obtained by ”time transform- 
ation". This kind of procedure is very useful for building 
additional cycles of lower degree into the program. 


Recursive functions oripnating from this class allow 
to record conveniently a number of computing algorithms. As 
an example may be cited the recording of an algorithm for the 
solution of a set of linear equations 


x: 


'2I1 ^ ^ L 


by the Seidel iteration method. 

CS+t) ($♦,) V (S) 

breaking off at the condition 


max Xi -Xi 

or 


< L 


(3) 

(4) 

(5) 


Let the addresses of the coefficients be 

the addresses of the values in S approxima- 
tion ( = , and the addresses of the values 

in the S+i approximation = , The 

addresses of the free members are chosen in form of 

!>}+• i- ~1 

Now, the calculations according to the formula (4) are 
ensured by the commands 


(1) yy(jr-i)+ 

( 2 ) 


Po > 


( 6 ) 
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where 5 -i , if i<K and S'-i if 

verif icfit ion of the conditions ( 5 ) is made by means 
of the comnands ^ 

( 1 ) Px. 


(2) Bi, 




it) 


ft ^ 


(7) 


and by checking wJ»ther all the yalues fli-f-L-lJ are 

negatiTe. here P '11 means ordinary suotraction, and 
the formation of the difference absolute yalue. 

4 obtain the recursiye functions determin- 

ing tto Mdresses of the commands in conventional time. The 
calculations according to the commands (?; shall be made as 

the commands^^d)'^ approximation are computed according to 

^ introduce t^ cells , ^ > )3 , for three vari- 

able addresses in the commands vb) and the cells Tw r, r 
storing the number of the factor K in the sum ( 4 ), ^be’*** ' 
number of the line t 1 and the number of the executed ^ 
iteration respectively. The addresses in (7) are stored 
in the cells y*© and ](^ • The contents of these cells are 
j®^rmined as a set of recursive functions of the following 


H.), 

frJ.*o. p8> 

[ f r.]jHi-s(rnkm) ^5 (r«H, J 
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ie introduce the function which takes the value T 

in case the iterations are completed, and zero, in the 

opposite case. From the condiUons in which t£e iteration 
process breaks up may be seen thats aeration 

■a*, for the command executed at the lament i> we can record 

rrJn, cr> ) 59«j^(rr, - f fj ) j f 

Sf[* Jv,3) app 

I* to determine the function IV. and effect the 

[-X i3 dlte'?m\^n^d\ 

Finally, the "time transformation" is determined bv tiM 
function determined by the conditions ^ 

>• '12> fully pre- 

program of calculations according to the Seidel 
considerations form a soum basis for the 
control device structure. On similar consider- 
ations may ^ based the choice of the memorv deviS 
and, in particular, the choice of the sysUm of a 
memory and for the use of the memory wi{h successive read ^ 


( 11 ) 
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AUTOmTA MD FROGHAlll OHR/kTOES 

Let us consider the finite automat A , the state of 
which is characterized by the states " ft, " of its components 
ti (L - • Let us aseume that {> 1 } is the set of 

all inte^rs from I to 14. • Let us consider the states 
at a certain moment of time, as an aggregate of values of a 
certain function f on a set of la) ; Thus it can be said 
that A at the given moment is in the state f • Since w* 
are speaki^ of a discrete A , we may assume a certain 
" T which is the minimum necessary for the transition 

of A from one distinguishable state f, into the other 

state fi, • Let us designate T - as the A step, ie sha 
call by the term ’’command” the different operations that 
is Gamble of executing during T • Let A© be at a certain 
ffloment in the state io) • As a result of the step perforp<^d 
A has passed from the state fo) into the state ii.\ • The 
^rator K.^ is such that ~ f is the command open 


Suppose, that for each 6^ there is some zero stat *ne 
state A will be zero (<^) if all the Ci are in zer. 1 latr 
The zero-operator is such that 0/=0 , The unit operator £ 
determined from Ef-f is the idle step operator. 


If in A pass consecutively steps with operit.;r- ' v,,. 

the A will consecutively be in the states 

/ i) ' ^1 fiv) >'••) ^(j) = ICj f(o) 

Usually the operation of the automat is deteruiined by a 
certain finite number of commands (the program), which ar*^ 
reproduced consecutively (the cycle). If the operators 
these programs are Kj (j m ) , then P - the program 

operator - is equal to . . 

P- Km ••• (I). 

Let <0 be the starting state. As a result of the operat k*. 
of A f shall be obtained the states F/^P^fo > 

In sucn a manner operates a homogeneous automat, i.e. with- 
out any external modification of its states. There might be 
homogeneous automata, in which in the S cycle, after the 
opera torKtjt he state fs is exteriorly set, by means of the 
input operator • Then, in the A are obtained the 
following states: 


where P, 


ts,^' 


m 


K 
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Two types of input operators are to be considered that is 

1. Ifhen the introduced states are superposed on the 
states of A at the raorient of input. Then 

(''s ^ > [Pi,ii Ps-/ 7 

2. Ihen the introduced states replace the states of 
the A components at the moment of input. Then 

f-s = , t, F s-i + (% - Pi,t, n.,)] 

.tore is the set by which /j differs from zero 

U.e, the states of the elements €; with numbers from 
{nj 7 (v/sj remain unctonged), and , is the pro- 

jection of the opera tor _ E over the set 
over a set and in the 'points 


« 

The automat synthesis problem may beraised as follows: 
? are f^iven - the operator . the fimrtion . 


There are given - the operator U , the function 
^ pre co^ands aggregate {/Cj = K, , K*. , , ktj , K:,n 
Un the basis oi the operators from iK\ we must build-up 
^ automat passing through the states F^^U^o) 

Let be the starting state of A and P - its pro pram 
operator and let A solve the problem. Then, presumably the 
following relatJnnc are to be executed ^ 

Generally speaking, if U and {[o) are not in a certain 
way specplized, oray %, = C) and p-U are possible. This 
means, that at such a statement of tue problem, the operator 
U BB^t belong to the class of operators which are factorized 
Into txhe product of ccramand operators from (h) , However the 
^oblem of synthesis acquires a greater interest in case* 
when a either camot at all be factorized into the product 
of operators from {Kj or it is factorized into the product 
to ""t such operators, whiSh leads 

oper^io^^^*^^ automat involving a great tiiae of 

. . iheroiore, it s expedient to bring to certain modifica— 

4 u ? ^ X X ..atei^nt of the synthesis problem, and demand 

that the states of A coincide with the required states not 

tS certain preset components, 

in Other tepns, the functions characterising these states 
mist coincide over a certain set (Vjcfnj. ^ 
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If we designate with an operator which ensures that 

at any function ^ 'f there will be ower a 

set (v) and over a sot ^ -is 

an arbitrary function), then for the synthesis P it shall 
suffice to realize the lelation PS^fj (2). Then, 

^( 0 ) 


From this eqisation are to be determined P and 
Let us consider now the statement of the synthesis prohl«»K 
for the case of a non*’^mogeneous automat. Additionally to 
the problem of the toaogeneous automat synthesis for 
obtaining the required states, it is admitted that into ea 
opetetion cycle of the automat is introduced fr(M the out* 
side of the state f • 


For better certainty, let us assume that 'f' is 
introduced at the end of the cycle. Let yr*; - 6 < •'1 /r* an" 

T = For the input, according ’ th« 

type 2, with the operator E/^i it will suffice to rt»^ ize 
the relationss 

at the coi^ition superposed on the operator * Uie co^ 
tion of the Infariability of the state JP introduoed fr^^ 
outside 


Eiri(RU-ii)^o 


for the input according to type I these relations take th» 
following or** 


KU-ft^O ( 6 ) 


These relations hare determined a certain class cl 
operators U for which lay be synthesized the automat or 
the basis of operators (iCjj • Let us consider some 
possibilities of extending this class. Assume that T snd 
M , operators of the type £.{vj -are commutating operators, 
with U and P respectively. In this case . for the 
synthesis of a homogeneous automat, with the adopted state-* 
sent of the problem, it is sufficient to meet the relationj* 


MP6i>>}-<e^viTU 

For the synthesis of a nonhomogeneous automat the respect 
relations shall be written as lollows 


nR'R.Tll'0 (8) 
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The operators U and T» as extending the possibilities of 
Hitisfving the conditions v2) ~ (6) for the synthesis of the 
autoaat may be called "automation multipliers'" M - left-hand 
and T - right-hand multipliers* The multipliers T and M may 
be introduced in corresoonding conditions Both separately and 
togetl^r* The introduction oi the anrltiplier T sets the 
following limitation on U. * 

U must belong to a class (let us name it the lid class) 
of operators which admits commutating operators of the type 
g(vj • Of considerable interest from the point of view 
of automata synthesis is the introduction of left-hand multi- 
pliers. In this case, it is not obligatory for the operator 
U which is preset for realization to belong to the lid 
class, but this feature must necessarily possess the operator 
of the automat P , It seems e^edient to differentiate the 
automata with operators belong!^ to the lid class. We may 
call such automats as high-ou^ity automata - for they 
present greater facilities for meeting the synthesis conditions* 
The quality of such automata depends upon the arbitrariness in 
H * The greater the arbitrariness allowed in the determ- 
ination of M for the giyen P the more are the possibilities 
to direct this arbitrariness for the satisfaction of the 
corresponding synthesis conditions. 

We may discuss the question of satisfying the synthesis 
conditions in the sense of expanding the set [n] , over which 
le determined the preset operator Li up to (n+rni • Here, 
is essential the conception of effective expansion of ihe 
operator U up to U , i.e. such an expansion that EinjU 
coincides with it « The problem of the automgt syntbesla 
with {ntm] components for xhe realisation of U is equiva- 
lent to the problem of the autoaat synthesis for the operator 
LL* In this case into the autoaat are introduced auxiliary 
oomponmnte, the operation of which aims at satisfying the 
sjnvhesis conditions* 

The purpose of the above considerations was to satisfy 
by means of various transformat ions the conditions of the 
ejnthesis, by automata, having program operators P which 
may be thorou#^y studied. For the synthesis conditions 
it is not sufficient to know P , but it is necessary also 
to know the start ^ stete * The solution of the 
equations (2), (5), (5) in relation to allows to 
determine =6 However, it is a complicated procedure, 

A more simple method may be proposed. Let us determine the 
functions • Assume that 
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if'^ere all the components, with the^ eiception of {>'5.] 
of equivalent power with {VJ* and the power 
if lesn than the power (vj • 

Moreover, all the components of this sum are assuiL* d as 
non* 'ssing-, 

us designate by n{y{,{vM the commutating 

operator, which converts the ensemble (v) into i’ 

and in the case of converts into I’^jl an equiv' 

part fv] 

Let us build up the operator 1^ 

And the function / 

The ^nthesis problem may be stated for .re^v 
implicit form UFs -0 

The transfer into an explicit form would require tht :m- 
ination of U'^ . which is of a corpl: ated nature, 
possible to synthesize the automat lor the opera' 
i.e,, to determine P»Km - - K", and then tr »ar to 

P~' = lcr'.Ki',..., K;;! , wh. . ^ the 

problem. Here we, naturally, assuB.c the invor«‘ 

operators Kj~' exist and are known, since the 
are known. The starting function in thlc .« .. as 

in the synthesis of the automat for u. . 

In the above described statement of tr.t sj r.t , tb 
automat reproduces the required states only in components, 
with numbers defined by the set {vj . While the states 
other components, whicn were regarded as auxiliary at t 
synthesis of the automat for U , may have independent 
at the synthesis of the automat for another funct icu. 
other words, the synthesized automat may correspond .r tne 
part of the ccmponents iv'.J ^to the proolem for the c. t.rator 
U, with an initial state Fm , while in the other part 
it will correspond to the problem for the operator Ui witc 
the initial state • The relation between U^^ and U 

in this case is determined by the equality; 

The important particular case when U^-Ui-U may oe 

realized, if comniutated with 
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The questions discussed in this p^er were directly 
relate! ' the synthesis of automata. However, the same 
quest! ) •> ■ :.y be applied to the analysis of the automata, 
in part' u:r may he determined the classes of operators, 
for the . vlization of which. the given automat may be used. 
The probi' uf the operator P recovery may be also raised 
and in certain conditions solved on the basis the results 
of the operation of the automat if specially selected text 
functions are introduced into it, 

XXX 

Above are detailed different methods of approaching 
the logical description of the dynamics of computer 
functioning, these computers being regarded as finite 
automata of ^ special type. The method of time logical 
functions allows to represent the microstructure of the cir~ 
cuit as well as the functioning of registers and systems of 
registers. 

The description of the automat in terms of time logical 
functions allows to characterize the number of the circuit 
components, the complexity of feedback systems, and the 
dynamics of the operation of separate components. The 
presentation of the same automat by means of a set of 
recursive functions allows to connect more tightly its logic- 
al structure with the operator scheme of the algorithm. 

Of the greatest interest in this connection is the 
prospective of finding the most effective structure of the 
compter control system ensuring the efficient realization 
of different classes of algorithms, A more detailed study 
of the processes occurring at each operational step of the 
computing machine may be made by investigating the command 
operators, described in the present paper. In its turn, the 
method of recursive functions allows to preset the order of 
execution of these operators, and the method of time 
logical functions provides for the presetting of their 
circuit execution. 

All the afore-considered methods of formalization of a 
logical description reflect different sides of a unique 
problem - the synthesis of an efficient structure of auto- 
mata on the basis of a description of its structure. 

At the same time the usual approach to the theory of 
automata is so to say phenomenological, i.e. it reflects the 
system of transitions between states, but is isolated 
(alienated) from concrete realization. 
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1. The solring of pextlal differential equations Is the 
aost laportant problem of applied mathematics. Despite all 
the differenoe of the physical sense of problems solved by 
the help of modern high-speed computers, more than 90 % of 
them are systems of equations In i)artlal derivatives and 
ordinary differential equations. But while the methods of 
numerical solution of systems of ordinary differential 
equations are completely developed (except some questions 
which nowadays are no-^ solved to the end and are mostly 
connected with the singular points of solutions), the in- 
tensive development of the methods of solving differential 
equations in partial derivatives began only after the 
oreatlon of high-speed computers. 

In "the premaohlne epoch" of mathematlos there were 
constructed only some methods of solution for some narrow 
olasses of partial differential equations, almost all of them 
linear. Only to the end of "the premaohlne epoch" such 
methods as the method of finite differences (in particular 
for solving linear elliptic equations) and the oharao- 
teristlo method (for the slmpllest systems of non-llnear 

1 


Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 


Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 

equations of hyperbolic -jpe), began to be worked out 
obtaining a certain degree of community. The high speed 
computers which in thousands and thousands times had in- 
creased the computing possibilities gave us an opportunity 
for carrying out the solution of such problems, which it 
was absolutely senseless even to discuss before. 

Practical demands of scientific researches and technical 
planning put forward more and more complicated mathematical 
problems, and the development of computers goes behind the 
complication of mathematical problems raising in the course 
of scientific and technical progress. Therefore with the 
appeearance of high-speed computers, the problem of con- 
struction of new effeotlve methods of numerical analysis 
becomes more actual and its significance increases more 
and more. 

For the measure of the efficiency of the method we can 
take the time necessary for ’solving the problem with the 
practically necessary accuracy. The less the time is the 
more effective Is the method. 

While solving problems by the help of high-speed compu- 
ters it is necessary to consider the time of the solution 
as the time spent by a mathematician for the develojsnent 
of a scheme of numerical solution, the times spent for con- 
structing and debbugging of a progranune, and the time of 
the calculation itself. The afflclency of the method of 
numerical solution of equations in partial derivatives is 
defined by the following factors; 

1) the rapidity of the convergence of the method, 

2) the community of the method, 
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3) the necesaary accuracy of the solution, 

4) the simplicity of the logical scheme oi the solution, 

5) the compater characteristics (the speed, the volume of 
tha storage, the presence of the intermediate kinds of 
memory) . 

With the rare exception in cases when we can obtain an 
exact solution of an equation the numerical methods of 
solving equations in partial derivatives are approximate. 
Every method gives us usually an opportunity of obtaining 
different stages of the approximate solution, and we may 
consider an exact solution as a limit of a sequence of 
approximate solutions, while the number of the stage 
increases infinitely. For the rapidity of the convergence 
of the method one takes theoretically the rapidity of the 
convergence of the error of approximate solution to zero, 
while the number of the stage of the approximation Increases 
Infinitely. However, this theoretical rapidity of the con- 
vergence has only aft indirect connection with the practical 
rapidity of the convergence. 

We are satisfied practically with the finite accuracy 
of the calculation, restricting ourselves to some finite 
number of the approximation stage. And very often the limi- 
ted laws of the convergence of the error to zero have not 
yet time to show themselves. Sometimes the method of solving 
can not be convergent at all, as, for instance, in the 
case of asymptotic methods, or even does not contain 

different stages of approximation. 

At any rate, a mathematician , engaged in solving applied 

problems, always strives to construct a method, which wou? 1 

provide sufficient accuracy at any possibly small number 
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of approxlBAtioQ atagea. If there ajLe now the ways for sol- 
ving the problen of the estimation of the theoretical rapi- 
dity of the oonvengenoe, (although very difficult and not 
available for all methods used In prooves), then the estl** 
■ation of the praotloal rapidity of the convergence is 
oarrled out until now only by the way of experimental 
oaloiOatlons. The development of the praotloally rapidly 
oonvergent method Itself Is, I should say, some kind of art. 
where the author's Intuition plays a large part. The 
praotloal rapidity of the convergence considerably depends 
upon the admissible value of an error. By the increase of 
the demands for the accuracy of calculation the practical 
rapidity of the oonvergenoe draws together with the theore- 
tloal one, and the estimation of efflclenoy of different 
methods nsoy fully change itself with the change of 
the demands for the accuracy of calculation. If ,for 
example, the provided demands for the accuracy while 
solving Shrodinger's equation are not high, the 
methods of the theory of perturbations are very effective. 
But these methods are practically unapplloable in 
order to get the accuracy ( 7-9 decimal digits), which 
Is obtained by the spectroscope measurements. 

In the mathematician's researches one could always see 
two different tendencies. On the one hand-the mathematicians 
tried to create general methods suitable for solving a 
wide class of problems, on the other hand-they strove to 
solve In the best way the concrete problem given. 

The generality of methods makes the task of a maths - 
matloian who starts solving a concrete problem, of oourse, 
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and shortens the time spent for the development of 
a scheme of the numerical solution. However, this does not 
limit the significance of the community of methods. At 
present the methods, which would he appropriate for the 
eqtiatlons with discontinuous coefficients or for obtaining 
discontinuous solutions attain special importance. The 
problems of such kind araise in the field of gas dynamics 
with the presence of shook waves, while studying heat and 
diffusion processes in heterogeneous medium or with the 
change in the process of aggregate state of matter. 

A mere transference of the methods developed for the 
nontinuous processes upon the oases mentioned above may 
bring to wrong results, and therefore the generalization of 
the methods is principally necessary. 

It would be wrong, however, to neglect the importance of 
particular methods and to direct all the mathematic 
researches for the development of general methods. It is 
natural that the particular methods specially developed for 
a narrow class of problems may be rather more efficient, 
than the general methbds. If this type of problems has a 
great applied slgnlfloanoe , the development of the 
special methods is quite proved. 

While using modern high-speed computers the time of cal- 
culation on a computer is as a rule rather less than the 
time spent for the development of the scheme of the solu- 
tion and for the construction of a programme. Therefore with 
the increase of the computer s speed we must prefer the methods 
with the simple logical scheme of the calculation, although 
the transference to more complicated logioal schemes 
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could significantly shorten the time of the calculation . 

It is also necessary to notice that the automatization of 
programming still more strengthens the significance of the 
simplicity of the logical scheme. 

II. The method of finite differences is nowadays perhaps 
the most ’general method for the numerical solution of par- 
tial differential equtlons from the all known ones. This 
method first created for the linear equations of the ellip- 
tic type, was then widespread for the equations of hyperbo- 
lic and parabolic types, and is used successfully for the 
linear systems as well as for the non-linear ones. 

There is much literature concerning this methods , the 
conditions of the convergence and the stability for the 
different types of equations are found out. 

Although In the field of the non-linear equations the 
strict proof of the convergence does not always exist ,in 
practical calculations the convergence rarely gives rise 
to doubt. In the Soviet Union much attention was paid to 
the improvement of calculations in the method of finite 
differences. The demands of the convergence and stability 
of calculations in the application to hyperbolic and para- 
bolic equations make us to give up the use of expiliclt for- 
mulas by the transition from cue moment of time to the 
following one (here we speak about the time conditionally, 
other physical values may play the part of time, for 
example, one of space coordinates). But in the implicit for- 
mulas at each time Intetval it is necessary to solve a system 
of linear algebraic equations. 

In the problems practically solved nowadays such systems 

often contain several hundreds of unknown values. The ap- 
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plication of the iteration or the elimination methods would 
sake a perfect solution of a problem with such a large num- 
ber of the mesh points of the net practically impos - 

sible* 

The so-called "drire through" method proposed in 1952 by 
Gelfand I.M., Keldysh M.V. and Lokutslevsky O.V., helps to 
overcome the difficulties mentioned above* The idea of the 
method can be easily illustrated on a following equation 


i‘f(x) i [6>o,p>o] 


with boundary conditions 

at x*0 u * "*■ 

at X*£ U» ♦ S't 

If we shall consider this equation as a result 


> (A) 


of the 


replacement of time derivative by a finite difference 
expression y then 6 will be a small value proportional to a 
certain degree of the time interval, the solution of t 
boundary problem ^A) one may bring to the solution of two 
Koshy^s problems y for example, first finding the particular 
solution (I/) which satisfies the condition at ,then 

the solution of the homogeneous differential equation 
with the homogeneous condition at the end and to obtain the 
necessary solution as the stim }J*CUt, , selecting the 
constant C ffrom the condition at , However, at 

small B both solutions If and will increase very rapid- 
ly and the necessary solution will be obtained as a small 
difference of large values. That is, that such a way of 
oalculation will be unstable. 

Thus the problem is to obtain a stable method of cal- 
culation at which we should directly obtain necessary 
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solution. W« oan obtain it bj the following wajr. 

The neoessarj solution we shall obtain from the relation 

U'M •al(x)u(x) 

(B-1) 

Then the differential equation (A) gires for <ICk) and 
P(x) the following equatons. 

€(dL'^ oL*) * p(x) 

, (B-2) 

Submitting d and by such oonditions 

, ji(o)‘JS. (B.3) 


we automatioally satisfy the condition at x»o for . 

It is important that the function and JhCx) 

increassea at the decrease of B only as ^/fi' (and not as 
foflp y and Ui ). 

Prom the relation (B-1) we further obtain the Koshy s 
oonditions at the right end for the necessary solution of 
the boundary problem (a) • 



dUe)-ft 


uxe) z 




(B-4) 


The stability of calculation according to the equations 
(B-l) , (B-2) is proTided at any positive W, and those 
negative d» ^ which satisfy the condition 

lcL^I£« ( j 
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In the application to a flnite-dlfforenoe solution of 
partial dlfforontlal equations this condition may be 
fulfilled at a snail enough time Interral. 

If we shall substitute the differential equation ( A ) 
by a finite - difference expression, let us say, In the 
form 

(C— i) 


then the "drlre through" method will lead to a recurrent 
calculation of three funotlons. 

Calculation from the right to the left for : 


Uk 


-.Asxi. 




i 4re i 

C 


(C-2) 


Calculation from the left to the right : 





(C-3) 


For more oompll<i|t.ted cases , when the system of 
equations in partial derivatives or the equation with two 
space coordinates is being solved, the "drive through "method 
was generalized by Babenko K.J, and Chentsov N.N. C The 
matrix "drive throgh method"). Designating the system of 
the unknown values by means of two vectors u and «/■. , we 
shall write down a finite *^lfference scheme as following 

-6.u^ -f 

(D-1) 
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where M-i ( M is a number of the 

mesh points of a net) Oij , Oij the given rect- 

i the given vectori. 

Let the B/atem of boundary relations be re- 
presented in the terms 


Vi, ^ 


(D-2) 


where Xo and VIv“®atrixee iv , -vectors. 
He want to obtain the solution of the system (PA ) 
in such a form 


Li ^ l/m ^ ^ tir\ 

^ »n 


(D-3) 


The substitution of expression (D-5) in the 
initial system (D-1 ) yields reccurent relations for 
matrixes Xm and Z and vectors ^»»» and X-m 
by analogy with the simpliest case of the one-di- 
mensional ’’drive through". However, certainly, the 
volume of calculation considerably increases. Be- 
sides that, the matrix "drive throvigh method" con- 
tains more "underwater stones" than the one-dimen 
slonal one, although there are sufficient conditions 
here providing the stability of calculation (by 
analogy with the condition 3-5). 

5. AH it was mentioned above in many impor - 
tant applied problems it is necessary to consider 
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equations with diacontinuous coefficients or dis- 
continuous solutions of equations. Physical reasons 
are often used in these cases for the construction 
of methods of solution, >»/hile calculating gas move- 
ment the shock waves appearing may be removed by the 
introduction of viscosity in the Initial equations 
of gas dynamics. At the sufficiently small viscosi- 
ty the' solution of the equations will be continuous 
but in the vicinity of a shock wave the gradients 
of speeds and pressure will increase abruptly the 
more the leas the viscosity is. 

Let us consider the simpliest wave equation 


bPCu) 

dt 


(E-1) 


Viscosity may be introduced into the main differen - 
tial equation 



where ifr is a monotonous function of its argument, 
such that ^(0}*0. 

The solution of the equation (h-2) will be 
already continuous and ordinary stable methods may 
be applied to it. It is possible to show, that 

at (If the initial 

conditions for Ci^ and Li coincide). 

By the numerical solution of the equation 
(E-2) the coefficient of yiocbRity 6 may be di- 
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minlu^ed t 06 ot£ier «lth the deor.aue of space and 
time intervals. 

Hepiacing the equation (E-2) by a finite 
difference relation 




2k 




(B-3) 




(here h. is the net atep aocordints to space, t 
according to time, n is the number of the coordi- 
nate i .m. are the numbers of the coordinate. X ) 
it is neccaaarj to ohooae the coef ficlenta 
in auch a »aj- as to approximate the operator CiS-1 ) 
on smooth intervals of the solution by the opera- 
tor (E-5) with the second order of accuracy. 

In the neighborhood of the discontinuties 
the formulas (E-3) must be of the first order of 
accuracy. We may obtain this by submitting the 
coefficients Jl m.n on a definite dependence 
from their values of U in two neighboring 
points of a net X- (m^*) k , rnh . For linear 
equations we may show the convergence of the me- 
thod if the. formula (E-?) provides a stable calcu- 
lation. iut the experience also confirm the con- 
vergence in the non linear case. 

The given method is developed by K. I. Ba- 

lt 


Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 



Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 


benk .0 and V.V.Ruaanov for an equation of the type 
(iS-1 ) ae well as for systems of equations (in the 
last case U and F(u) may be considered ae vec- 
tors, and the coefficients in,n as matrixes), 
and also for the equations with two space indepen - 
dent variables of the type 


du dF(ii) 

W ^ 



(s-») 


( H ^ and Q- ^“dimensional vectors). 

The method of introducing of the viscosity 
is not the only one (although it is apparently the 
most general) for obtaining discontinuous solutions. 
The direct- obtaining of discontinuous solutions may 
be provided by the help of special construction of 
difference schemes, which would reflect integral 
laws of conservation on discontinuities . fhus, while 
solving problems of gas dynamics, these integral 
laws are the laws of conservation of mess, quantity 
of movement and energy. 

If a finite-difference scheme with the step 
striving to zero, gives an exact relations on dis- 
continuties , then the solution of finite-diffe - 
rence equations will tend to a necessary discontinu- 
ous solution, 

r'or instance- the system of gas dynamic 
equations 
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du 

dF 

'dp(£.u) 

-0 

dv- 

du 

= 0 

di 

dx 


iM') 

2pu 

dx 

-0 


correspond to integral relations 

^ udx - pdi • 0 

irdx t udi • 0 (®-2) 

^(£ * f^jdx - pudi ‘O 

One 01 the diii'erence schemes, providing 
the solution of the integral relations (^- 2 ) may 
be written doivn in the form 


while the speed and pressure at the hounds of 
the layers IT and P may be obtained from 
rel-ationo (exact or approximate) on discontinu 
ties. This method was proposed by 3. K. Godunov. 

The works of A.N.Tickonov and A.A.Samar- 

ik 
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skii o^ve the most complete reeearch of finite dif- 
ference schemes in the application to discontinu- 
ous coefficients and solutions. 

In these works the question about the con- 
ditions, which a homogeneous difference scheme has 
to satisfy, is put. This scheme provides conver - 
(^ence to the solution of a differential equation, 
for a possibly wider class of differential equs Li- 
ons, in particular, admitting discontinuous co- 
efficients and solutions. 

For the homogeneity one may take her':- the 
constancy of the calculation scheme for the whole 
interval for ail class of differential equations 
(that is the scheme must be the same, when the -dis- 
continuities take place, as well as at their absen- 
ce . 

The importance of this question may be 
illustrated by a following example. Let us take 
the simpliost heat conduction equation 

^kCx)p^O , u(o)-0 ,u(i)-i 


Let 


K(x) « 


■ Cons i 


Ki » con si: 


OC < ^ , 

^ ^ ^ t 




-X 


At the point of discontinuty the foLlo'.v- 
ing conditions must be fulfilled 
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One may easily find the solution of this ©(jua- 
tlor. 


U s 


XX 


(st-i)^ -t X 






CD 


i I 

Let us replace the differential equation 
by the finite-difference expression 




• Uj*^ '2Ui * Ui.j 




■?5r 




O CD 


In our case this equation is being easily sol - 
ved, and for the limited value U. we obtain the 
expression 

I 

X 


u ■ 




V 0^) C^x-i) 9) 


Cn) 




(s-x)csx^i) 

(3*st)(Sie-£) 




jc;>| 


The solutions (I) and (II) coincide only at 
that is with the continuous coefficients <(x) 


Let U3 consider a differential equa- 


tion 


16 


Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 



Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 


L ^ iu) * ^ (^)u * f (oc) » O 

(a-1 ) 

u(o)^u^ , a(i)^Ut , K(3c)>Q ^ ^C^):^o 

in the class of piecawise-coatinuous and piece- 
wise-snooth coefficients Q(nim, with 

derivatlTes of the order accordingly, 

A homogeneous difference scheme » corres- 
ponding to this equation, we shall write down in 
the form of 

1 ^ f* -^i) -Ml ^ Ql*y. (G-2) 


n ^ h 

The coefficients Mi and B,- are some 
functionals of the coefficient o f the co- 

the coefficient 


Mr J! [*<(»)] , BrB[i(s)] , QrQCi(s)J^ 

Fi^FijC^)], k(^)-kCXi4Sh), ^(s)-Cl(T,4Sh) ^ 

J(s)^:f(xi -fjh) 

The following theorems are established 
1. The homogeneous , canonic ( bSmI.) 
M difference scheme of the type (G— 2) in order 
to provide the second order of accuracy with 
relation to the step h in the class of 
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piecewloe-continu jfricienis Q (rti^ ^ m^) 


must. have the foilowins form 




CG-4) 


, then this 

c .e also sufficient; in other words, this 

lienee is the best one. 

However, it is not always possible to evalu- 
ate the coefficients (according to the formulas 
(u-4.) exactly. In this case the functionals 
®®^f are evaluated with the use of some approxi- 
mate formulas, 'fhe convergence vd.ll be provided if 
the conditions 

&n &H4t Jin 

are satisiied. Here the index ?2 corresponds to 
the point of the coefficientte discontinuity ( that 
lo the discontinuity is betv/een Xr, and X n-it 
zero-functional, Kp-the value to the 
right, — the value to the left. Generally 

speaking, however, the second order of the accuracy 
of the difference scheme will not be provided in 
thia. case* 

The necessary conditions for the providing 
of the second order of accuracy demand a more 
serious analysis of the order of approximation 
of a differential operator by a difference one 

18 
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(that 18 , values 

In particular, if we divide each interval 
OCi ~ ^ parts and use quadrature for- 

mulas, in order to obtain the approximate evalua- 
tion of the integrals (G-4) 



the the necessary condition is, that X should 
be of the same order, as ( JV is the num- 

ber of mesh points of the main net). 

These results formulated for an ordinary 
differential equation are directly applicable to 
a partial differential equation 

It -- 


in the rectangular field, if the discontinutiee 
of functions and are fixed in 

space (the position of the discontinuty points 
does not d-epend upon time). A. A. Samarskii gene - 
ralieed these results also for the case, when the 
discontinutiee of the coefficients 
luid displace in time. The convergence 

of an implicit difference scheme 





at 
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v/, f^‘ else j 




if the time t and apace /l steps satisfy the rela- 
tion 

h*- 


= j^CV-^0 h-^0, V-^O 


le proved, 

ihe convergent difference scheines and itera- 
tion schemes for non-linear equations with discon- 
tinuous coefficients of the form 

(o-e) 

are also .developed . 

The (^iven above results refer to the evalu- 
ation of the continuous solutions, which in the 
discontinuty points satisfy the equality of 
"heat atrean;s” (that is ^ 

The methods are also generalized for more gene- 
ral conditions of coniugation 

[jyu]=0 ^ [tc^r- saj^o (G.9) 

'He have to notice that the reprecenta- 
tion of differential equations in an integral 
form lies in the basis of the methods mentioned 
above. Thus, for example, the equation (G-1) 
may be written down in the form 

20 
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J :fC^)dcc 


where UT ^ - i^U are eome streams. The expressions 
(G-4) are the natural approximate representations 
of the integrals with the discontinuous coeffi- 
cients. 

4, The advantage of the method of finite 
differences, while solving non-linear hyperbolic 
equations with discontinutiea , lies in the simp - 
licity of the logical scheme, but at the same time 
the accuracy of this method is less than those of 
the characteristic method. 

when the position of the discontinuties 
is known a priori (exactly or approximately) the 
characteristic method is used successfully. This 
usually takes place in stationary problems of gas 
dynamics. We may express an opinion that the cha- 
racteristic method is more efficient for solving 
stationary supersonic ptoblema of gas dynamics 
while the method of the finite differences for 
non-stationary gae dynamic problems. The characte- 
ristic method was broadly used in the works of 
J.D.Shmyglevskii , O.N.Katskova, and others. 

While solving problems with the charac terie tic 
method some difficulties appear near the transi- 
tion line (that is at the bound of the elliptic 
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and hyperbolic rejions) becGuee the char.icteristics 
of different families cross tinder very email angler, 
and an abrupt chan;"© of unknovm values takes place 
too. Therefore the movement from the transition 
line ie better to perform with the help of series, 
instead of the characteristic method. In this case 
the calculations are simplified with the help of 
the traneforination of equations to characteristic 
coordinates , 

The characteristic method is wel L developed 
for two independent variables, but it? application 
for solving space problems is connected with much 
larger difficulties. In the case of the space some 
different variants of the characteristic method 
■ay be used, V,V. Rusanov i^opooed a very visual 
scheme of the method, his method may be called 
tha "tetrahedron method". 

A triangular net is conatructed on the 
Initial surface. Through each aide of the triangle 
a plane tangent to the i^iach cone proceeding 
fvoti tha middle of the side, is constructed. In 
such a way tetrahedrons are constructed, which 
tope form a new surface. The definition cf all 
▼aluee in the tetrahedron tope is obtained from 
the relations on characteristic planes along the 
medians of tetrahedron facets. Except the com-, 
plete space method of characteristics a mixed 
method is also used. This method is the coinbina- 
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tion of the characteristic and the finite differen- 
ce methods. The idea of the method may be illustra- 
ted by the simpliest case of the wave equation 


3V ^ 


(H-1) 


Replacing one of derivatives in the right hand 
side by a finite-difference expression we obtain 
the e/stem of equations in partial derivativea, 
for instance 

yy. _ «./-«’»! .K-, (h-2) 

■ Oy' T? 


this system is already solved with the characte- 
ristic metaod. V.V.d/chev applied such a method 
in solving problems of a supersonic flow past 
a body of revolution. The derivatives with re- 
spect to the meridian angle are replaced by a 
finite difference expreceion in the cylinaric 
system of coordinates. 

5. As it was mentioned above at pi*e6ent 
the methods of solving ordinary differehtial 
equations are fully developed now. In connec- 
tion with the fact those methods of solving 
partial differential equations which converge 
them approximately to the systems of ordinary 
differential equations attain a large practical 
value. Since the solution of systeas of ordinary 
differential equations of high order (especially 
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boundary problerce) also demands a great comput- 
in:^- work, it is natural that mathematicians strove 
to obtain a good approximation already while sub- 
etituting the equation In partial derivatives by 
the system of ordinary equations of a relatively 
low order, 

Ae our experience shows the integral rela- 
tion method in thi-s sense is a successful one. The 
method may be formulated by the following way. Let 
there in the field Q ^ OC S 6 , O^^^S'C^) 

the system of equations in partial derivatives of 
the "divergent" type be given 




Ci-I) 


Dividing the field into ’hr stripes, with the 
length ^/m and integrating the system (1-1) 
with respect to ^ across each stripe, we 
shall obtain the system of integral relations 



Replacing- each' of the integrals by a certain in- 
terpolation expression 
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(and by analo^jy for the integral# of Fi and auli- 
etituting (1-5) in the integral relatione (1-2) we 
obtain together with boimdary conditione the ey- 
etema of ordinary differential eqiiatione of the 
fTt -th approximation for the definition of the 
unknown functions ® if^) 

iTor the solution of this syetem we apply the 
worked out scheme of numerical calculation of or- 
dinary differential equations* 

The forin of the boundary of the field 
»(x) may be also unknown here (a complement- 
ary boundary conaition -making the problem definite 
should be given for it). In thie case the 
boundary is simultaneously defined from the sy- 
stem of ordinary differential equations. 

The integral relations method was applied 
for the solution of different problems of the el- 
liptic » parabolic and mixed types ( P.I .Chushkin, 
O.M.Belotserkovskii, O.N.Katskova) . The applica- 
tion of this method for solving non-linear equa- 
tions of a mixed type (of an elliptic type in 
one part of the field, of a hyperbolic type - in 
the other one) is of a special interest. In tne 
theory of partial differential equations these 
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problems are the aost difficult. Though until now 
we are not able to obtain the theoretical proof of 
the convergence of the method in these complicated 
casec, practical calculations, however, convincingly 
show, tnat the convergence takes place. 

Let U3 briefly consider the solution of 
probienis concerned "to eis^envalues . Different appro- 
ximate methods lead to problems concerning to the 
evaluation of the eigenvalues of matrix. We muet 
take matrixes of high order for obtaining suffici- 
ent accuracy (especially while solving many-dimens- 
ional problems of eigenvalues), so that it does not 
go in the computer's storage. A, A. Abramov and 
K.a.Neuhauz proposed a method, giving, a more accu- 
rate definition of the eigenyalues at the transi- 
tion firom the matrix of a lower order to that of a 
higher one. Let us assxune the initial symmetric 
matrix ^ in the form 

Jl- 


a 

e 


c 


Let Xx be the minimum eigenvalue of the matrix i>f 
We shall find the minimum eigenvalue Xo of the 
matrix CX (QXo * Taking for the 

approximate value A* we may find a more accurate 
definition of this approximation 
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A ' A, + 




> * ("J. V'V, (j-1 ) 


In this case it ia inportant, that 

XiX. 

that ie the formula (J— 1) always provides a more 
accurate deTinition. This method is also used 
for obtaining the next eigenvalues. 

At present we may say about the methods 
of numerical solution of partial differential 
equations on the whole, that the methods of sol- 
ving equations with two independent variables 
are ao developed, that we may obtain the solu- 
tion of sufficient accuracy by the help of mo- 
dern high-speed computers. 

The difficulties of numerical calcula- 
tion grow rather quiclcly with the increase of 
the number of independent variables. 

We have enough experience in solving 
problems with three independent variables, and 
if we do not demand high accuracy of the solu- 
tion, the calculations are practically possible. 
At the same time a general not-atationary 
space problem is very seldom available for 
solution. Many mathematicians work hard work in 
this direction. 
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.Ve expresa a hope, that the efforts of ma- 
thematicians developing efficient niethoas of sol- 
ving and engeneera' effort# directed at the increase 
of apeed, the volume of storage , the logical 
posaibilities of computere will eoon be crowned 
with ouccesB, and the most difficult raany-dimen - 
sionai probleme of mathematical physics will be 
available for solution. 
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METHODS OF SPEBDIHG-DP THE OHBUTIOH 
OF DIGITAL OOMPDTKBS 

I.T. AXDSflSKT, L.B, EMBLIANOV-IiHOSLAVSKY, 
I.J. ELIAMED, Y.S. LUSKT, G.D. HOKIKHOY, 

Institute for Scientific Hesearch of Electronic 
Mathenatical Machines* Moscow, DSSH* 


DRODDaCTIOI 


HI the rarious methods of accelerating the execution of 
operations, considered as one of the means for speedingmp 
ouculations, mar be characterised bj one common feature, 
that is, the applicability of such methods does not depend of 
tbs concrete contents of ihe program* 

Sneeding'*nip calculations is achieved bj the accelerated 
exscntion of the elementary "bricks" of the program, i*e. the 
computing operations* 

The nresent ^per does not deal with the methods of 
acceleration based on definite program characteristics (for 
example, the selection of the command system, address, inmoiy 
organization and the use of assembled computing systems). 

The methods of acceleration of computing operations may 
be classified into two groups by the nature of these opera” 
tions, that iss 

1* Logical methods of speeding-up the main computing 
operations. 

2« Methods of accelerated calculation of elementary 
functions* 


Para*l . OH THE miMCIPLES OF ACCELKHATI05 OF THE 

mCOTIOH OF Q I ERATIOHS 

Any computing opetation executed by the machine may be 
dismembered into a certain sequence of simple actions* Let us 
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designate ©rery such siaple action, effected at the entry of 
some control signal fro* the control deyj.ce, by the term EMO- 
eleisentary nachine operation. Though this concept is not 
quite precise, it mj be useful in nany cases. 

Thus, a conputing operation aay be regarded as an aggre- 
gate of yarious eleaentary nachine operations performed in a 
certain order. 

Obyiously, this aggregate is not determined only by the 
conputing operation to^ executed, for the list of elementary 
aacnine operations depends, as well, upon the adopted algorithm. 
Howeyer, for the majority of basic computing operations a long 
tine since was dereloped and at present definitely accepted a 
"classic” system of used elementary nachine operations. To 
these belong elementary operations of binary addition, shift, 
code transfer and so on. 

The sane may be said about the methods of dismembering the 
computing operations into sequences of commnents of elementary 
aacnine operations. Here, too, there are firmly established 
rules and recommendations. 

Hcweyer, the classic algorithms of the execution of compu- 
ting operaxions are not the most efficient from the point of 
yiew of rapidity of machine actions and, in cases of especially 
high speed operation requirements, they can not bo considered 
as optimum. Syidently, this conclusion being quits trustworthy, 
may oe made beforehand, otherwise, would be yefy little yeri- 
sikilar the following statements t 

a) the set of classical elementary machine operations is 
the optimum; 

b) any sequence of ©lementauT- machine operations at the 
execution of a computing operation is algorithmically the 
shortest, i.e. it can not oe replaced by a sequence with a 
smaller number of menbers. It may be possible to set and solye 
the problem of determining all accelerated algorithms, proceed- 
ing irom a sufficiently large class of possible elementary 
machine operations, but being formulated in this manner tne 
problem would result extremely complex and practically hardly 
feasible to solye it. 

Efficient algorithms may be determined much easier by an 
artificial way. 
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Indicated below, are soae accelerated algorltbas obtaloed 
in this manner. 

froQ the preylouB ana^sls can be made a classification of 
the al^rithnetic methods for the accelerated execution of 
computing operations. 

1. The method of reducing the number of consecutiyelj 
executed elementary machine operations by: 

a) elimination of superfluous elementary machine opera- 
tions; 

b) simultaneous execution of elementary machine operations. 

2. The method of introducing special elementa:^ machine 
operations (special in the sense that they differ from classic 
operations). 

There is a third method of speeding’mp the execution of 
computing operations which differs essentially from the algo- 
ritnmetic methods, i.e.: 


3. The method of reducing the time of elementary machine 
operation by selecting an efficient logical structure of 
wiployed circuits. 


FBra.2 . ALGOBITHMBTIC M8TBDDS OF SFKKDIUG-UP OFEBATIONS 

Let us consider first the algorithms of accelerated 
execution of multiplication operations. 

According to known statistical data about of the 
machine time Is spent on the execution of multiplication 
operations. Therefore, speeding up this operation is of 
great importance. 

The difference between rarious methods of accelerated 
execution of multiplication operations lies in their machine 
algorithms. 

There are electronic digital computers in which the 
multiplication is performed as a single elementary machine 
operation. Howeyer, more frequently the machine algorithm of 
the multiplication operation fakes t^ form of alternating 
shifts oyer oiie digit and additions (digit by digit multi- 
plication). The first method of multiplication gives 
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8a t is factory 

quires a g 
the noBber 


hut re- 
relation to 


ory results as regards speed of operation, 
great sunber of equipneiit (in quadratic re 
r of digits). 

At the digit by digit rndtiplication nay be us^ a cob- 
blned (coincidence -type! adder as well as a counter-type adder. 

CoBbined adders inyolre the use of a serial (or serial- 
parallel) digit transfer. 

Howerer, the stored 
foraed in a counter -t, 

Bachine algorithBS of 
adders of this kind. 


tored SUB of partial products Bay be e 
—type adder. Therefore, we shall deal — 
of the Bultiplication operation employing 


easier 
with 


Speeding-up by oyerl^ping of f 
tions of addftiSn and shift, is achlejred in the .case 

by shifting the Bultiplicand code at the Bonent of the follow 
ing addition in the adder. 

The sum of partial products at multiplication, according 
to this method, remains unaoyed. 

It is interesting to note, that with this method pf 
multiplication, if no doubled accuracy prpduc^ ^e required 
(•2 n* digits), the adder and multiplicand register laay be 
A th * n ** For tuis# ft ring sliiit* oi xlio 

multiplicand code shoufd be made in tte Bultiplicand agister, 
Sd the adder should haye a circuit of cycle c^ry from the 
Sghest to the lowest order, ^reaver, prior to each tr^fer 
oAhe shifted multiplicand code on the adder, in the latter 
are to be cleared the memo^ cells corresponding to the 
highest order of the transfered code. 

Wide use has found the BultipUiug circuit in which the 
shift of the partial product is effected ^ the adder during 
the addition and does not inyolye additional operations 

of components. 

An interesting alternatiye procedure of speed w-up of 
the Bultiplication by oyerlapping is the method of the 
"trayelling waye". According to this mettod, in the process 
of mStiplication, the addition of seyeral partial products is 
iccomplished simultaneously in the same adder. This method 
inyolyes the use of a special counter -type adder, in which a 
aew addition may be started from the lowest orders side 
before the preyious addition (or e yen several precedent 
aiditions) in the higher orders has been completed. 
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This Method of multiplication permits to store a sum of 
partial products at a Bazimum frequency, conditioned bj the 
admissible frequency of component functioning. 

The methods of speeding-up the multiplication operation 
^ may of reducing the number of executed addition and shift 
SjD. are bcised on the elimination of addition steps at the 
multiplication by the multiplier digits, in the code "O'* and 
on the elimination of the addition steps at the multiplication 
by multiplier digit groups in the code "I". 

The reduction of the number of shift steps in the two 
aforementioned cases is effected by the introduction of 
elementary machine operations of group shifts orer 2,4,8 
digits aha so on, or orer an arbitrary number of digits desig- 
nated by "K". 

In case the digits of the multiplier y contain many "I" 
the multiplication may be made using, the formula x y = x*y-FX 
where the sign — designates the nMO of conversion ijato 
the reverse code. Time is gained in this case because the 
code 3^ contains a small number of "I". 

Uaximum speeding-up of the operation is achieved by the 
introduction into the arithmetic device of a special arrange- 
ment for shifting the multiplicand code over an arbitrary 
number of digits "K", during one shift step (see further") and 
by a special conversion of the multiplier code ^ , defining 
toe minimum zmmber of additions and subtractions necessary in 
the process of multiplication, according to the scheme. 

0 [ 0,100111011lj » 0,101000-100-1 . 

The average number of ElO of addition - subtraction in this 
case, as shown by appropriate calculations, is equal to* 

J, + _1_ ; 

8 L 9 J 2 18 

where fl - Is the number of digits. 

It may be easily shown that ^ employing only classical 
SSK), a considerable epeedlngmp ox operations can not be 
obtained. Indeed, any multiplication algorithm in this case 
ie defined by a special identical conversion of digits 
of the multiplier y • Obviously, it corresponds 

to the most efficient algorithm. Let us assume that 5y aod S'y 
do not coincide and consider the case when the higher digit 
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if greater than the higher digit 5^ • (The case when ^ 
and interchange their roles is also considered analog- 
ously)* Then, ^ 

-Ss - ^o^io-io-io -o^oioioi... >0 

which is iapossible. 

foT the Bultiplication operation may he used the aethod 
of "cariy remeahering", first proposed bj M. Madler (Csech- 
osloTskia), which inTOlTes a special £«;• This method 
takes adfantage of a specific feature of wultipli cation 

operation consisting in the fact that, at this operation all 
intermediate actions, preparing the result, are executed oy 
the circuit without "conditional'* transfers. Owing to this, 
it is possible to considerably reduce the time of the multi- 
plication operation by introducing a special addition 5M) 
with incompleted carry. The carries occurring at addition 
during this SMO are memorised in a special register. 


Tbs memorised carries are taken in account at eyerT 
now addition and cleared at the end of the operation. A 
considerable acceleration of the multiplication operation 
may Also be obtained, if the memorising of the carries is 
effected not in erery digit, but in ssToral equally distanced 
points of the adder. 

Let us now consider the algorithms of accelerated 
diTision. Usually, the quotient digit is defined by the 
feature of the direct or reyerse (additional) code of the 
remainder. Boweyer, the remainder code, besides the afore- 
mentioned information, contains some additional data, which 
frequently allows to determine at once the group of quotient 
digits and, thus, reduce the number of elementary machine 
operations. The idea of this method is that when a remainder 
is foimed with a sufficiently small or sufficiently big 
absolute yalue, the following digits of the quotient shall 
be obligatorily a group of identical digits Cseroa or units). 


Let us assume that the diyisor 
contains "1" in the highest digit, 
the positiye remainder contains in 
number of zeros, then, besides "I", 
are to be ra corded also K - 1 zeros 
remainder, it is sufficient to simp 
remainder to the left oyer digi 
from the obtained number. 


^ is normalised, i.e. 
Obyiously. if the code of 
its highest digits a "K" 
in the quotient digits 
. For obtaining the next 
ly shift the initial 
ts and subtract the diyisor 
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Tbe case with the negative renainder of a sufficient- 

1t snail absolute value is B™otrical to the just coMidered. 
Assum. that in the higher digits of the remainder code there 
are X units. Demonstrate, that K-1 following remainders 
will be positive and, coneequentlv, ^sides "O’* in the next 
quotient digits should bo recorded I-l units. . 

Evidently, the remainder of is equal to <^(=2 40 *^ 

provided all previous remainders were positive. 

From the study of ths code, and taking into account 
the normalization of the divisor a , it may be concluded, 
that when l^K-l remainders are positive, i.e., as 

required. 

The last 4 k remainder may be obtained by shifting the 
4o code over I digits to the left and adding the number 
t^s obtained to the divisor ^ • 

Let now 4o be a positive remainder approaching closely 
enough to <l (such cases are more rarely encountered!. This 
facFmay be found out in the machine hj means of a simple 
circuit analyzing the higher digits oi the divisor and re- 
mainder. 


, In this case it is necessary to build up the quantity 
/lo = and record in the quotient the K units 

contai»d in the higher digits of this quantity. The next 
remainder is obtained by shifting the code to the left 

over K digits and adding the divisor ^ • 

The case w]»n a negative remainder of a big 

absolute value is obtained, is symmetrical to the case just 
considered. 


The average number of M quotient digits, obtained in 
one addition or subtraction BC (taking into account only 
small values of remainders) is determined for the case of 
numbers with many digits in the following way* 

oo 

Xu. >7 J<:± sX 


M = t 


It may be demonstrated, that the indicated division 
algorithm ttaking into account only small remainders ) is the 
most effective cycle algorithm, which paliws the method 
digit by digit, on coiiiition that besides the divider register 
is^used only one adding register and only classic SUO. 
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5l|it3 o/the'q^ien(B( ti 1 ?! 

B ir^'aMilmtions of^certain algorithas). It »ay be easuy 
..S^almfthat all the T; are nothing elae but renaindera 
ascortaizfia ■«« the naiiBauatte terminable group 


The nachine alfforithm of th© division operation with 
•iMiiitft?>eous shift of the divisor is usuallv not employed 
?irihe^aLf that it either results in a loss of aivlsion 
signs and less accuracy in division, or requires a divisor 
register ai^ adder of double length. 

Bbwever bv using a ring shift of the divisor it is 
noBsibirtf^lSinate the e^ect of shifts on the duration 
Sf the^division operation without increasing the equipment 
and without any loss in accuracy. 

This method presupposes the utilization of reverse 
rodea ^ the presence of a circuit of cycle carry in the 

2 dd«‘»a^^!n«ciically°MrBade‘^ooS|!eri^ the place 
of the^int is "moved" over 1 digit to the right. 

Correspondingly, on the adder is to be transferred the 
diviso? iitlf rilg^sbift to the right. At every suchtrans- 
+ rtf thft mint and. correspondingly the 


t t 1. J. ^ rrV\ 4“ The further actions are obvious. 


over 1 


rgiJ'?o rlgir ^if^Lrrhe/rctirna a?e obTioue. 

&■ an example of the execution of fbe division operation 
with the utilization of special 

Sf V Madler, realized by wane. of the ^iition ™ 

An incoaoletei carry. However, in some cases, it is even 
SJAAiblft^that the sign of tha remainder, i«e», Ox the quot- 
?ent di^it will be determined incorrectly. li 
thSt in eLh digit of the quotient there p also "-1", then, 
JiSing thit »e thfd, any err3r in any one of the digits may be 
SSrracted at the Expense of the following digits. 

The operation is completed by raduc^ the obtained 

quotieS to^ the ordinary form Jx® i^the 

corrasponding to the positive and negative units in the 

quotient digits. 
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Speoding-up of operations nay be achiered in aany cases 
by eliminating norsalisation and presenting the numbers in 
not nonalizea condition* Thus, without considerable loss 
in acctoacy, it is possible at multiplication to hawe only 
one of the multipliers normalized, and, moreoTer, its normal- 
isation may be partially ower lapped in tine with memory 
access of the other multiplier. If the result of addition 
is to participate in the subsequent addition, its normaliza- 
tion to the left is adso not obligatory. 

A certain speedingup may be achieved by the representa- 
tion of Mgative numbers in the machine in the reverse code, 
on condition that besides the sign is introduced the code 
feature* In this case, at algebraic addition, no time is 
wasted in the adder for the conversion - it coincides with 
the transfer of the code into the adder (at multiplication - 
into the multiplicand or multiplier register)* It is 
expedient to introduce the code feature for digits as well. 

It seems expedient to increase in the machine the nuiid>er 
of active computing devices, capable of conducting computing 
operations in parallel and separately from each^hsr, ar^ 
capable to ensure a wide direct exchange of information by 
interaction. The presence of several active computing 
devices permits to obtain a more effective execution of 
comfleiee of operations, as well as separate arithmetic opera- 
tions. Let us consider the possible procedures for the 
realization of certain operations in conditions of an 
Increased number of components of the arithmetic device. 

Assume thatt 

{t}. - is the condition of the device (adder-5, 

‘ register -R.) at the a. -cycle of the : -stape 
of the process. 

tT( ^{T} '"-shifts, to the left and to the right 
respectively, over P digits. 
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Take part ^o, ^ 

aC) ^k-k-! 

2’ IStL/i^sC-, 1 {s^‘L.rf5£‘jL-7{Sj}U., 

5) isaL/cS^n, tS,4:,..,-{s..jL.-{ii4:t, 

B) Calculation of u-qC*" with oultiplication in an aecending 
order of degrees 2^* 

Let us desigr^ts* * t^-2/ ■*■ j 

l-r’-fy 


Thens ^ 




06 -) tj ' 0 
I) ; 




n 4!‘={St0; = 

2) ^^g^- [S4;-[U., ; 

The Bcbemoc A and B retire at each stage the knowledge of 
only one figure " <» ". Therefore they nay ^ adapted for any 
process in which ” " is determined digit by digit (for 
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example , then 


The acheinea considered aboxe, may be realized in decimal 
code arithmetic devices, provided certain modifications, are 
brought in the schemes for the reason that doubling may be 
effected in the decimal code adder. Thus, multiplication 
of " Ct " by ^ in the descending order of degrees of 2* 
is based on the presentation 

and is realized in the machine arithmetic device from So and 


«a. bj the operation [Sf.)- - 


«id ^ and in the ascending 

order in the machine arithmetic device from Sp and by the 
operation 


{sjr-lsjj:; 

The direct execution of this multiplication requires the 
determination of binary digits. In this case it is advisable 
to use the veil known decomposition of a proper decimal 
fraction into a binary fraction by the overflow of the adder 
S at the operation , obtaining, binary digits in the 
descending order of the degrees 2^« Ending the greater 
efficiency of multiplication in the ascending order, it is 
expedient to use the number e' , dual in relation to " ^ " 


i* e • 




At division, binaiy digits of the quotient were obtained as 
a result of a corrasponding trial and error procedure, and 
proceeding to the multiplication with these numbers, it io 
possible to form a quotient decimal code in the adder So 
Unstead of ). ^ 

In the same manner may be modified the afore described 
schemes for execution in the decimal arithmetic devices* 


Para.% MBTaPDS FOB RESPCHG THB TIME OF SLKMEMTARY 

MiCHIHE OIBEATIONS 


in important condition for the accelerated execution of 
the addition SID is that each component of the add circuit 
is of 8 ingle -shot type. 
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Usually in add circuits with single-shot Deration 
coffiponents.^for the addition procedure are used memory 
rsgistors of both addonds* 

As a result it is possible to el imnate one of the 
memory operations* connected with the nu^er (.ra^fer. as 
prac^cefin computing impulse adders, l^n it is not 
SSi^able to utilise in the add circuit t^ memory register 
of the 2-d number, the single-s^t operation may 
by means of a scheme in which the code, of the number stored 
in the adder, is defined in each digit t>Y the position of 
two memory components (the combinations 00 
jJSdT tL ooSe "0", .hile the combination* nO" and •01" 
correspond to the cone ’*!*')• 

The functions from the digit and from the carry in 
this circuit are diyided between different memory components. 

So simple mechanical solution lias yet been found for 
reducing the tis^ of the carries. 

Adding davicea in which the awerage time of th* add- 
ition S» ie reduced b, strictly mting the moment when 
the carry is completed, or by intro^cing "hy-paas.ciro^ta 
In the tl’ough cany circuit, are, for the time being, of 
extremely complicated design. 

The problem of group shift acceleration may be solved 
by means of a special shifter. 

The shifter (see Fi|.l) is a ferrite matr^ in which 
the information is simultaneously recorded on all the lerriies 
of the eiven column, (each matrix column corresponds to a 
certain digit of the recorded information). 

All the ferrites of each matrix line are transpierced by 
a common reading wire. Besides the record^ and read 
wires, all ferrites which enter into one matrix diagonal, are 
transpisrced bj common shift wiros* 

In this manner, when a reading signal is applied to a 
bus the number shifted over a certain number of digits in 
tbe*dir8ct or reverse code is read out. 


The number of apparatus in this shifter is not grater 
than in usual shifting registers, but its functional diagram 
is more simple. 
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Para.*< . r.TBCniT ESBCIITIQH ALUQRIT HMS FOR OOMPOTIHG 

TtT.-gUF.lfrABY FUSCTIOHS 

isMof offStiL“flitrreUJ^ by 

digit" ^^rith» in the folloning d^rectlonB. 

Direct Schene. .) Specially, selected Jrial and error codes 
are periodlcallj generated by tranflmittera, 

b) The result oi the trial Md error 
^iSj'^hese^qXtUies JHoMecutire approxiifitions to 
the value /M. 

Reverse Sctome. The trial, and jrror codes are consecutively 
loWlod by lIiF’iaachine arithnetic device, 

b) The value Hj:) is formed on the b^is 

^iodiS^lly bf the code transmitter. 

alementarv machine operations for circuit execution of 
tte c^cSiatW ?he valuer ffx) may be adopted: 

a) Addition a, 

b) addition with shift ^ Si ^ 

The last elementary machine operation may be frequently used 

at a, 

Slementary machine operation 

5’ - multiplication by the numbers ^ ) d* 

depending on the results of the trial and error procedure. 

It should be noted that ^ »ey be rereesented 

eith anlScuracy up to 2' in the interval W! . 

in the interval (i d- 2 V 
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Let us coBsider the execution of certain elementary 
functions on the basis of elementary machine operations a,6,S' 


For the function we start from the present- 

ation 


f H*e,2 7 f 1 ^ 

The trial and error codes hare the folloving form: 
Using the recuri*©nt relation 



“ ^ ~^j*i ^ 




'j 


«e obtain the circuit of a derice comprising an 
binaiy code registers and a shifter (see Fig.3/» 


( 2 ) 


adder, 


Depending upon the results of the consecutiye trial 
u nd error, we calculate 3j*i by the addition of to 
i^l shifted over ^ digit to the right. At we 
^tain the yaluss oT funct ion, C 


By means of the reverse scheme, to can calculate the 
f nnct ion y = ^ X . 

Using the periodically generated numbers (2) and the 
recurrent relation 

■ 7-/ '-7 

TO may determine 

where - Xj ^3 "{r/. 


Uej^nding upon the defined <5/V/ it is determined 
whether the iSdend <7yV/ participates or not in the 
formation of the quantity Bnx • 

For calculating the values of the functions y = 
it is expedient to adopt the following presentation 

Xj-B, x,f6^ x^ ^ - ■ i-cjXj /> = 

X=Xp 

Xi = 
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In th 
recur 


for the Talues jajjw. 

lationfl T&luable take place* 


and djH the following 
ce< 

( j ■■■,/}) (5) 


. tj., 

(with B,-B "to obtaia Yp' ’ 

The raluee are trial and error codes, on the basis 

of which are determined the (5>/ 

- Sgn (x-Xj ~xjp,) 

lext, by adding the shift (at > are calculated 

Hind 8 it f yOT at j ~'8j 1 8jpt ~8j) ... 

and 80 on up to^ y 


5p 


mm W.J- J r- J. i 

EDco88arj to ®ake tho diTision 

For calc’olating the ralues of hyperbolic functions may 
be applied a procedure sinilar to that described for the 
exponential function* 

The calculation of the yalues of the function 
is inade by solTing the equation 


The trial and error procedure is effected for deteraining 
8jH ralue where Bj^f 

The Talues and djti are detepined )l,(3) 

mrA . and 3,^, fro* relations similar to (i/. 

Bj., flj 

For carrying out calculations in decimal arithmetic deTices, 
the before Bentioned algorithms, Bust be so modified that any 
shift to th* right is excluded. 


For the function recurrent relation (2) 

is replaced by 






( 2 ) 
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where ~ ^ 

for calculating the values £nx it is mcessar^r 
use xhe recurrent relation siwUar to (2* ) 


c ^ 

^ jy ^ 

<k y 


Then 




Xj Xy 


for detection of (fy^^ it is necessary to calculate 
5^/7 (x-Xj.y x--£y ) 


When 

relat 


calculating the values of the functioa u= iLo x ths» 
ions (3) are replaced bj ^ ^ 


fij., -2'^' 8j 


(5') 


,P) 


J1 -y 

'o ) 


So-i 


SFmiaomp qpbeations at accaTPRnr.Bty 

COliTBOl 

use of Blcroprograa oontrcl ia diEitai eomnutar, 
^eseats^^igr posltiTo features and also sgeda-SrScL^ 

alphafg%ft^fi^rdysl?^S?“^|SfoL“‘ra??e1^^ld 

isfio\&aS?^“u^“ ““ executed prcgras. as a character- 

rvtiiiTtiif?^ t^ms, tMs is achieved bv formiap- new 

ted progra. allows to nako the most efficieS u^e of t? 
equipaent. Such aethods of spaedlu^p MlcSitio^ «« * 

^tweea the metfaks conSdered ^fore^nd Lt> 
related with tho concrete pecularities of the progran. 

betwel^the ‘tinf i^eded*f“’ ei^ciuLlto ’ 
ng to standard prograas composed of external alphabet 
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operations for a usual Macliiiies and the tine for eiecjiting 
the adcroprograiis In the ntachine with nicn^control* This 
difference is lainly caused by the following: 


1. MicroprograBB do not include such operations as 
control transfer and memory of certain command addresses 
for matching the main program with subprograms. 

2* It is not necessary for many algorithms to bring 
intermediate results to a standard loim, for example, 
routing off and normalization may be omitted. 


5. It is possible to match in time different operations, 
as for eianmleV simultaneously with the addition performed 
in the arithmetic dewice adder it is sometimes toss ible to 
read out frcm the memory the digits for the following 
actions. 


4. In some cases the specific features of the algorithm 
may be used to adwantage. 

is known, the rewerse ralue , may be computed by 

tl» itaratire formula . ^ 

Let us re place )< by 2 J? .* 


In this form the formula becomes conrenient in that all 
the numbers participating in the cal^lation according to 
this formula are not more than a unit, proTided a limi-ed 
interwal of X modification is used and the initial 
maproiiMBw iDn J/q hfljs besn ^propriately c^sen# 
Suiplication ^ 2 may ^ p ^formed by a shift or it ion 
the number with itself)# 


of xne numoox" wiwii *-**--- — — 

calculations with a fixed point. MoreoTer, no time has 
be spent on the subtraction, as I-- represents ^ 
additional code jTy/ > which at all iterations may be 
replaced by a reverse code without loss in precision. 


It is known that at calculations acccrdiiag to the 
indicated iteration formula the mmber of tme signs 
is doubled. with each iteration. Thus, in Vi may be left 

of higher digits and all others may be 
discfi^ded. This may be used to advantage for reducing. the 
timespent on multiplication by eploying fB nulti- 
pliers. The average number oi Editions in mltiplicatioM 
In tSs case will be equal to ft • The iptpl approximation 
.y may be computed by the formulas of the types 
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a + (€-)cr 


where ^ and 6 are conetants. In this case the time 
of ■ultiplication «ey also be reduced at the accent of the 
snail number of digits# It may be considered that as far 
as speed is concerned, the method just cc^idered may Mmpete 
with aifferent methods of diwision digit by digit, including 
the accelerated methods, as well* It present, when single - 
sided high-speed memories of large capacity on paper lists, 
hare appeared, it has become possible, by increwing the 
nu^er of constants, to pass from one approximation polyno- 
mial for the elementary function to a series of such 
polynomials at separate interrals* 


Let us assume that the function yalue is to be determined 
at the interral • We divide this interval in two 

equal ones by their length, and, in each of them, make an ... 
approximtion of the function by the polynomial in the 
degree# For each X the group of constants will be 
determined according to the ^ of the highest digits of the 
number « The lowest n-9. aigits represent the difference 
between X and the nearest lowest table value of the 
ar&ament# The approximating polynomials are calculated by 
the Homer diagram with X multiplications 

Obviously, in the polynomials, represented in this way, the 
coefficients # 4 iy as may be expressed. without an 

exact number of digits. Is the values v dX r after 
the point, have not less than seros, i#e#. the number 
of significant digits which they contain is not more than 
conmmquent^, the coefficients may have not more 
than /I- < 1 ; significant digits. The advantage of this method 
of polynomial representation appears at multiplication, 
owing \o the fact that these values nny be taken with an 
unc^plete nuiber of significant digits# 


It may be easily seen that the first multiplier contains 
on the averagejh(a-/$^) units, the second -/[/i 7 
units and the last jr(n-^) units. Thanks to this, the 
calculation of tbs polynomial is considerably accelerated. 


Tbs analysis of the methods for calculating the element- 
ary functions e*, inK,SuiK. •ifX.Axauit, Axci^x 

shows that provided ^Ight modifications and additions are 
brought in the usual arithmetic device it may be used for 
the execution of these methods. Thus, for computing 
It is necessary to provide an output in the control device of 
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th® Ifict digit of the order, and the possibility of hiph-speed 
recording and adding constants in the order adder. 

Under these conditions, the speed of calculation of 
elementary functions in the arithmetic deyice controlled by 
a Hicroprograa of an appropriate arrangement is increased by 
sereral times. 

Thus, control by microprogram ensures the possibility 
of making efficient uso of all eiecutiye organs contained in 
the machine. 
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M ACHINE TP ANSLATION METHODS AND THEIR APPLICATION 
TO ANGLO-RPSSIAK SCHE ME 

I,K, Belskaya, 

Academy of Sciences of the USSR 


In this paper an account is given 
of a scientific research which 
has resulted in devising an algo> 
rithfliic procedure for machine 
translation of different langu - 
ages into Russian /I/. 

Methods evolved for translational 
purposes are explained, the Anglo- 
Russian scheme being chosen as an 
illustration of their application. 


I, INTRODUCTION 

Research in MT methods, which are outlihed below, was started 
late in 1954 on the initiative of Academician A,S. Nesmejanov, Pre- 
sident of the USSR Academy of Sciences. The first experiments in MT 
from English into Russian were carried out in December, 1955 /I, 2/ , 
which terminated the first stage of the research. 

Some of the principles on which our research is baaed were put 
forward in earlier publications, among which a paper published in 
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RESEARCH, October 1957 /3/, can also be mentioned. 

Since then considerable progress has been made towards ad . m- 
te formulation of the method. We are now in the position to s j; , 
that the second stage of the research has recently been complete , 
in the course of which the suggested methods were shown to be of 
general applicability, for which purpose these methods were ex - 
tended to cover UT from languages differing from English in struc- 
ture as much as Japanese, Russian, Chinese and German /4/, 

As to the Anglo-Russian scheme of MT the research here has 
reached a stage where complete grammatical analysis at a bilingual 
level as well as rearrangement of most important types of English 
idiomatic constructions can be accomplished, grammatical modifica- 
tion of the Russian translation (which indeed is the simpler part 
of the problem) being performed by an independent set of routines, 
termed Russian Synthesis. 

In mddition to this, the progress in Anglo-Russian MT has ta- 
ken the form of considerable growth of the volume of words now en- 
tered into the MT dlctioneiry. More than 2000 words are stored in 
the English section of our multilingual MT dictionary, a still grea- 
ter number of Russian equivalents being stored in its Russian sec- 
tion. The dictionary thus is made to cover different fields of ap - 
plied mathematics^'^. 

To complete this stage of research a large-scale test of the 
Anglo-Russian sheme has been carried out. 100 samples (which 

Participants in this work were G.A. Tarasjfova, whose contribu- 
tion ti the comp ilat ion of the Anglo-Russian Dictionary is most 
valuable, and L.U. Bykova. 

2 

Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 



Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 


MMunted l« 3000 s«iiteno«s) of 'unknown text' were selected at ran> 

doa froa different Bnclieh authors » and translated into Russian in 

strict accordance with instructions provided by the MT dictionary 

aad translational routlnes^^* The ten persons chosen to carry out 

the experiaent had no knowledge of English nor had they any pre- 

2 / 

vlous experience with the tasks required ^ . 

It eaerged from the text that the scheoie is very effective at 
dealing with all sorts of texts restricted, lexically, to applied 
aatheaatlcs, whereas gramsatically no llaltatlon as to type of the 
written text has been found necessary. 1 or 2 words per printed pa- 
ge Is the average for 'unknown' words with the present size dictio- 
nary, which Bakes the translation quite adequate for understanding 
/See Tables Nos 1,2, 3, 4/. 

For this reason as well as for reasons of preserving the pro- 
posed senes of UT dictionaries strictly specialized as to field, 
we are not Inclined to increase the voluaue of words In the present 
dictionary, but rather proceed with coicpll ing sed^uB size (say, 
2500-3000 words each) dictionaries for various fields. This indeed 
will be our occupation at the next stage of research. 

Translational routines for Anglo-Russlan UT being final achie- 
vement of the recent research, It seems very reasonable. In the 
present communication, to lay particular stress on dlscription of 
translational routines for vocabulary and greuumatical euialysis of 
the English sentence. As to the principles on which UT vocabulary 

A.I.Uartynova was engaged as superviser in the testing procedure 

2 / 

Several samples translated In this manner are given in Tables 

Noe . 1 » 2 , 3 and 4 . 
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1, tuc reader la refer. - to our earlier pubUoatlooa /3/. 

2. e-evt-Bei. nONSlCEBAtlONS . APPLICABllJlf OF W IffiTnODS. 


Of two most general MT problems - those of possibility of .a- 
chln. translation and of its applicability - the for-er has alrea- 
dy been resolved, both theoretically and practically, whereas the 
latter problem still remains open for discussion. The objective of 
the present research is to prove applicability of UT methods to 

any sphere of language. 

To date, it is only within the limited sphere of scientific 
writing that the applicability of l.'T methods has woo general re- 
cogoltlen. AS to other uses of UT. most machine translators are 

inclined to feel very doubtful /A/. 

However, ti e r.ajorlty of restrictions imposed on UT applica- 
tion. When analysed , turn out to be due to a very strong Inollna - 
tlon on the part of investigators to describe the translated lan- 
guage /sourse language/ in terms of correspondence to some other 
system, say. another language, or a group of languages, or science 
other than linguistics, especially logics or particular fields in 
mathematics. The possibilities of UT are discussed then as depen - 
dent on common elements in the compared systems. These elements 
may be more or less numerous, yet absence of complete correspon 
dcnoe between the systems, which is usually the case. Inevitably 
brings about limitations to the scope of UT. Thus, application of 
machines to translating literary works of art has more than once 
been declared as absolutely rulea out (See. for instance. Bef.4. 


p.42) . 

In our opinion, 


it seems very reasonable to expect that these 
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llaitationg can easily be eliminated, should the problem be formu - 
lated in a different way, namely, 'whether it is possible, within 
any language existing, to give formal description to any of its 
multiple spheres, individual as they may seem?' 

This comes to the same thing as saying that the applicability 
of IIT depends on whether it is possible to identify the implicit 
set of rules governing this or that particular sphere of language 
applications, be it as narrow a sphere as, say, Wordsworth's poet- 
ry, and, further, whether these rulet can be formulated into a for- 
mal set. 

Apparently, every piece of writing (insofar as written langua- 
ge i^ discussed) can be analyzed on these lines within the sphere 
where It belongs, and a set of rules for such analysis can be laid 
out. It is essential that these rules should be formal all along 
the line. Yet this is no o!<stacle either, since language is but a 
formal system of specific character developed by man to give commu- 
nicative experession to his mental activities. As a consequence of 
the foregoing, it is immediately obvious, that problems posed by 
stylistic peculiarities of literary works of art can satisfactorily 
by resolved, if treated on tiie lines suggested above, i.e. within 
the sphere where they belong. 

In this light, the supposed 'principal informal izabil ity' of 
poetry (See Ref. 4) should be rejected. Contrary to this supposition, 
poetry, as Indeed any piece of literary art where formal elements 
are of no minor importance, is particularly susceptible to machine 
translation, in this sense. 

This assumption Ikis partly been justified on empirical grounds, 
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that 1», by experlBantal translation of passages frow Ch, Dickens 
J, Galsworthy, J. Aldridge €uad Edgar A. Poe, /See fables Nos 2, 3 

and 4/. It is our flm belief, that furtcr inves tigatl.ons 

will completely eliwinate the restriction? imposed now on MT appli- 
cation. 

An adequate description of a language, as indeq^of any parti- 
cular sphere of it, should finally ala at establishing within the 

analysed system a set of correlations of the following type- 

\ means ^^^^^^~eff ecT] , by which the correlation of linguistic means 

and their meaning (effect) is inderstood. 

Taken in its most general sense, the translational problem is, 

in effect, the problem of equating the aforesaid correlations of 

one language with those of another. 

The procedure can symbolically be expressed by the following 

ohart (See Pig. I.) 

means e f f e c t 

I , II — , 

I ef fectg-:;:r:y:mean8^ [ , 

Pig. I. ^ 

where ’effect^' and 'effect 2 * are identical whereas means and 
*means 2 ' differ. 

In the course of this substitution of one language for another, 
tremspos i tlon of semantic content from one language to another is 
realized. 

In conclusion, a final word must be added on the problem of 
kiT prerequisites. These do not rest upon the existence of common 
basic elements in languages, as is often pointed out, but rather 
include the following two factors: 

Illustration to be found in ileference /3/. 
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1, language In Itself is but a system of formttl means by which 

comniunication of meaning is effected; 

2, all language systems existing are so developed as to express in 
their particular ways any shade of meaning. as well as various 
emotional effects. 

When falling back on our symbolization, this comes to saying that 
the nmaber of ’effects* in any two languages is equal, which makes 
the corresponding systems of 'means* fully comparable, through 
their 'effects*. 

Since language systems are formal , any application of them 
can be provided with a description programmable on a machine. 

3, A SHORT OUTLINE OF TRANSLATIONAL ROUTINCS . 

General procedure covered by translational routines can be 
broken down into three independent steps, these being; 

I. Vocabulary Analysts of the source language for which purpose 

MT dictionary and a set of dictionary routines are used; 

II. Grammatical ^Vnalysis of the source language for which purpo- 

se iVnalysis routines are devised, 

III. Grammatical Synthesis of the target language for which ends 

the same set of Synthesis routines is applied to the 
text., translated from different source languages. 

To make the outline concrete, the translational routines will 
further be described in their single -Russian realization , 

A. Dictionary Analysis . 

Dictionary Analysis of the English sentence starts with 

Complete list of translation.;! routines given in the order of 
their application to be found in Table No 8. 
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searching every woi'd of the text tn MT dictionary. The first 
dictionary routine to be used here is that of transforming words 
of the text into the standard forms listed in iuT dictionary (See 
Table No 5). 

Thus 'wanted’ will be transformed into 'want', 'stopped' in- 
to 'stop', 'coming' into 'come', 'lying' into ' lie' copies * into 
'copy', 'bigger' into 'big', etc. 

Wtten dictionary search is cocipleted, another routine is ap- 
plied which concerns itself with the words that for various rea- 
sons have not been found in the dictionary. These are termed, 
'unknown words', because their lexical equivalents remain unknown 
throughout the translational procedqre. Yet, for the forthcoming 
grammatical Analysis, it is essentiol that grammatical qualifi - 
cation of the 'unknown words* should be obtained. 

It is impossible to foresee every word in every text of a 
language or even of its particular sphere, since some of then; may 
be occurring for the first time in the language, not to mention 
quite a number of more trivial reasons. 

However, the 'unknown words' do not affect the translation, 
so far ais grammatically they have been classified. To meet the 
latter problem, a very important routine, that of classifying 'un- 
known words’ into 'parts of speech' has been devised, where exten- 
sive use in made of morphology and syntax of these words. 

.Vnother category of sentence constituents which undergo pre- 
liminary grammatical analysis in accordance with a dictionary 
routine, are the so-called 'formulas', by v/hich various symbols 
used in different sciences are understood. Syntactical function 
of every 'formula' in the sentence is defined in accordance with 
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ft special routine. 

So much for the words and symbols not found in MT dictionary. 

In addition to lexical equivalents, words found in the die 
tionary are provided with information (termed 'invariant characte- 
ristics') which is partly grammatical partly semantic in character. 
For more detailed discriptlon of this information the reader is 
refsrred to our earlier publication /3/. The only thing that need 
be Bontloned here, is that within the • invariant characteristics' 
obtained from the dictionary final and preliminary information is 
distinguished. Information is considered final for dictionary cyc- 
le when lexical equivalent of the word is included. Ins lead ,prel i- 
minary information of the word Is restricted to the indication 'ho- 
monymous' or 'polysemantic'. 

opeclal routines have been devised to deal with homonymous 
and polysemantic words, the analysis of former words preceding 

that of the latter. 

The four types of 'Homonyms' analyzed by the routine, are 
those of 'abjective-noun' (Homonym I ),' noun-verb ’ (Homonym 2), 
'verb-adjective' (Homonyu.3} and of 'preposition-adverb' (Homonym 4) 
Among Homonyms I, a more complicated sub-type is distinguished,- 
that of 'adjective-noun-verb* (Homonym I Complicated). See fig. 2 



CHECK; I. adjective 

2. noun 

3. verb 

SQUARE; I. adjective 

2. noun 

3. verb 


«OH T FOA b M bi M 
XOHTPOAb 

' polysemantic ' 

K B A P T H W 

' polysemantic ' ; 
803BCCTH B KBA^P^P 


r 
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In specifying .iomonyms 1, 2 and 3 a combination of morphologi- 
cal and syntactical aJialysis of the \/ord is used. Thus, any inflec- 
tion (except for fc.H or EST) identified in homonyms 1 or 3 makes 
'adjective' an impossible alternative, just as ED or ING Inflexion 
in Homonym 2 cross out 'noun* solution. These are morphological cri- 
teria, which do not, however, find as wide an application as syn 
tactical analysis does in view of scarce inflections in English. 

The information Homonyms acquired in the course of this analy - 
sis may or may not be final for the dictionary cycle, since some of 
them are provided here with the indication 'polysemantic' instead 
of lexical equivaleat( See Fig, 2.) 

Total number of polysemantic words stored in our dictionary 
amounts to 500 words. 

Determination of multiple meaning is performed by specifying 
typical contexts of polysemantic words in acordance with a special 
routine which concludes Dictionary Analysis of the English sentence 

Since basic principles of this routine have been discussed el- 
sewhere (See Ref, 3), we do not propose to dwell on them here. Howe- 
ver, to make this paper comprehensible on its own, two Illustrations 
of context analysis of polysemantic words have been included (See 
Tables Nos. 6 and 7). For details and the background of the method, 
the reader is referred to our earlier publication (3). 

1 , Grainmatical Analysis . 

Grammatical processing of a sentence is broken up into two in- 
dependent steps, those being Analysis and Synthesis, The latter is 
the slniplest of the two, for which reason i t is not here that the 
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main Interest of the problem lies. So far, the discussion of Synthe- 
sis will be restricted to a few general comments. 

Synthesis routines provide rules for gramma t leal modification 
of the translated text in accordance with grammatical Inforaatlon 
obtained in the course of the Analysis of the English original. 

The most important peculiarity of Synthesis routines is their 
non-comparative nature, which means that rules of word-changing, as 
well as certain rules of word-building, are formulated strictly 
within particular target language. Owing to this, the saiae Synthe- 
sis routines can be applied to sentences traaslated from different 
languages. 

However, Synthesis requirements are Inclined to increase in 
case these routines serve multi-lingual MT purpose s. With multi-lin- 
gual MT in view. Synthesis routines should be: 

1. EXAUSTIVL in describing target-language word-changing system, 
since grammatical rules with no application in MT from one lan- 
guage may become vitally important when the source langauge is 
changed ; 

2. INFAILING in carrying through any Instruction obtained from 
the Analysis of the source language, which makes necessary pro- 
viding every ’ non-produo tlve* category of the target language 
with a 'productive* grammatical equivalent. 

So far, the problem of grammatical equivalents within a 
language, theoretically, stands out as most important for Syn - 
thesis in MT. 

3. Synthesis routines should be INDEPENDENT of Analysis, since the 
latter may be very different for different l^inguages. 

11 
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Unlike Synthesis, ’independent* Analysis cannot be recomuieiid- 
ed, for this would not at all help to make it economical. Analysis 
problems being numerous and Important scientifically, they indeed 
deserve special discussion which is given below. 

English Analysis is covered by six routines, which are appli- 
ed in the order indicated in Table No 8. In view of lenghtn limita- 
tions of the present communication the discussion is restricted to 
general outline of most important Analysis routines, among which 
'Verb' and 'Syntax' stamd out as routines playing tht key part in the 
whole procedure of Analysis. 

V"erb iinalysis* routine is diveded into five sections, 
the first section being compulsory for every verb of the sentence, 
whereas of remaining sections only one is employed for each type 
of the analyzed verbs. 

In Section I verb selection for further analysis is performed 
Among words picked out for analysis in this routine are those 
possessing the indication 'Verb', so far as they do not have any 
of the following Indications: 'to be Disregarded (D)','Not to be 
Chauiged* (NCh), or (Russian) indications 'Participle', 'Verbal Ad- 
verb' or 'Verbal Noun' . Check-up for absence of these indications 
is meant to exclude from further emalysis those of the verbs that 
have been elsewhere provided with characteristics that satisfies 
Synthesis routines. 

In addition to verb selection, correction of certain verb in- 
dications is envisaged in Section I. 

Among verb indications liable to correction are those of ten- 
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80 with verb-predicates in if-clauses and of case goverooient with 
link-verbs, as well as sone uiore particular indications. Analysis 
of hoaoriyaous forms, such as Past Indefinite and Subjunctive, of 
Irregular verbs also belongs here* 

Check-u; r grammatical context Implying correction as 
possibility performed both when one of the above-mentionea in- 
dications is ascribed to the analyzed verb in the dictionary and 
when it is about to be developed in the course of further Analy- 
sis. 

Preliminary Check-ups of Section I are followed by verb ana- 
lysis proper, for which purpose the analyzed verb is sent to one 
of the four different sections, differences in morphological 
structure of the verb being decisive in choosing the section. 

Thus, verbs with S-eding^'^ are sent to Section II, verbs with ED- 
endlng, as well as certain forms of Irregular verbs, enter Sec- 
tion III, verbs with ING-ending are directed to Section IV,whe 
reas verbs not Inflected are analyzed in Section V. 

Grammatical qualification of *S-verb 8 * in Section II depends 
on whether S stand out as the only ending of the verb, or another 
ending (usually ING) is associated with it. In the latter case , 
the following indications are developed for the Russian equlva - 
lent verb: ’Verbal Noun; Neuter; Plural', which imply further 
analysis by the 'Noun' routine at the proper time. 

^ The term ENDING is applied to affixes following the stem of 
the word, whereas affixes preceding the stem are call d I’RE- 
FIXES. 

E £ 1 e* the te^Tn AFFIX is restricted to those for- 

catives that are used in word-chanfing , whereas, formatives 
used for derivation are termed SUFFIXFS, 
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;Tb«n 3 Is the only ending, English characteristics of the vert 
(Predicate in the Present Indefinite form) is transformed into 

Russian indications, but not without checking-up for correction 
conditions (See above). Resultant characteristics is 'Predicate*, 
associated with either 'Present* or 'Future tense', Number and Per- 
son (or gender for tho Past tense in other cases) of the Russian 
predicate remain not defined until the subject of the Russin sen- 
tence is determined. 

The analysis of *ED-verbs*, l.e. verbs with ED-ending and cer- 
tain groups of irregular verbs, is performed in Section III . ..here 
syntax definitely takes precedence. The four main patterns of gram- 
matical verb context analyzed here are indicated in Table No 9 as 
Patterns I; Ia,Ib, Ic, Id; 

2: 2a; 

3: 3a, 3b; 

4: 4a, 4b, 4c. 

Noteworthy is the fact, that contex analysis of a word implies, 
in all cases, observation of 'Rules of Word Selection'. These ru- 
les are based on classifying all the words in a sentence into three 
categories, which are; 

I. words of third-degree structural significance, where particles, 

adverblals, parentheses and coordinated^^ parts of the 
sentence are inctuded; 

II. words of second-degree structural significance, where diffe- 

rent words and word groups belong, so far as they are pla- 
ced in the attributive position towards some v.ord of a sen- 
tence; 

ierm COORblNATED is applied to those parts of the sentence 
which are introduced by a coordinating conjunction or panctua 
tlon mark. 
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^XX. structural ut.utncance. ...tot. tucIuUe 

wpr.» not taontitted as tolonotng to olt.er ot tto two 
previous categories, 

■Xltrougi, application of .Rules of Word Selection. i„ the cour- 
.. Of searching procedure all words of leaser category than the 

word .e«-ch,d are onltted. chief constituents of the granwatlcal 
pattern required being thus singled out. 

This is not the place to give a detailed dlscrlption of all 
the processes Involved In the analysis of verb patterns In Section 
. for this reason, the discussion will n. restricted to Just a 
fo. consents on patterns that bring about the host Interesting so- 
lutions. They are Patterns I: la. ib; and 2:2a. 

As,on* different solutions of Pattern 1:1a noteworthy Is that 
of transforalng Bagiish construction of Modal Passive. 


l.e 


ilodal 

Verb 


Selected Verb 
indicated 
'Auxiliary 1* 
(BE) 


Analyzed 

Verb 


into Bueaian Active Compound predicate. 

Analyzed 

l.e. Verb; Verb. 

laperaonal Infinitive, 

tbe transformation beinc associAtffi tr^tK 

xng associated with conversion of English 

.object into Russian Direct Object (See Tables Nos. 10 end 12). 

Pattern 2:2a Is provided, anong other solutions, with that of 

transfomatlon of English Conpler Object Construction Into Russian 
subordinate clause. 

Resultant characteristics developed for the verbs analyzed l„ 
section 111 include both norphological and syntactical Infonoatlon. 
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Of syntactical indications only 'Predicate' and 'Attribute' are 
fixed here, the former being associated with morphological indica- 
tions of mood (Indicative, Subjunctive and Infinitive are develop - 
ed here) of tense (Present or Past) and voice (both \ctlve and Pas 
sive are here developed). 

The indication' Attribute' is accompanied by morphological in- 
dications of 'Participle', tense( Present or Past) and voice (Acti- 
ve or Passive) . 

ING -forms of the verbs are defined is Section IV . where the 
same verb patterns are analyzed, though important changes in their 
value affect the order in which they are searched here. 

Pattern I : Ib disappears, whereas Patterns I:Id and 3:3a, 3b, 
are much wider represented here, the former pattern being compli - 
c:^d by dif ferentiatinjr quite a number of semantic groups of verbs 
significant for the Analysis. These groups are Nos I to II, class 
I, and Nos 2,7,9,21 and 24, class II (See below). 

There are some differences in modifications of Patterns 4:4a, 
4b. To complete the picture, another two patterns should be men - 
tloned, which are here introduced. They are Patterns 3:3c and 5:5a 

The resultant characteristics of the Russian equivalent verb 
include one of the following sets of indications: I) 'Verbal Noun, 
Neuter'; 2) Participle, i resent tense, active voice; Attribute'; 

3) 'Verbal Adverb, Present (or Past) tense; 4 ) 'Not to be Transla- 
ted (NT), to be Disregarded' (D), In addition to these, 'Infiniti- 
ve', 'Subjunctive' or 'Indicative mood’, with the corr spending 
set in indications, is developed in case the analyzed verb takes 
it. characteristics from some of the 'selected (helping words' , 
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Verbs not inflected are analyzed in Section V» Verb PatieiriS 
I; la, Ib, Ic, Id are replaced here by I:Ie, If, Ig; Patterns 2:2b, 

2o are added to Pattern 2:2a, which, in its turn, is greatly enlarg- 
ed, Patterns 4:4a and 5:5a disappear; instead, Pattern 4:4c increas- 
es considerably, and Patterns 5:5b— I, 5b— 2, 5b— 3 are introduced* 
Among different solutions of Patterns 5:5b-I and 5:5b-2 at 
least those two are worth special mention, which deal with transfor- 
mation of the English constructions of Complex Subject and of attri- 
butive Infinitive into the Russian complex sentence or suboidinatf 
olause, accordingly. 

The resultant information here includes the indication of Infi- 
nitive, Imperative Subjunctive or Indicative mood, with the indica- 
tions of tense (Present, Past or Future) and voice (Active or Passi- 
ve) attached in case of the Indicative mood. The only syntactical 

indication fixed here is ' Predicate 

Verb analysis in different section of the routine is based on 
the classification of the verbs, devised to characterize English 
verbs both within the English system and with regard to the Russian 
translational traditions. 

Within the English language verbs are classified into ’MODAL’ 
and ’IIALP-MODAL (help, dare), AUXILIARY and 7 sub-classes of HALF - 
AUXILIARIes, CAUSATIVE (cause, enable, make, order, command, etc.), 
DECLARATIVE (declare, call, label, report, etc.), Verbs takin two 
Objects (give, offer, permit, etc), aso. 

To meet the requirements of the Russian translational tradi - 
tlons, verbs are divided into classes and semantic groups. To date, 
53 groupsof verbs have been established.. These are summarized into 
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three classes, the first two classes comprising verbs having trans- 
lational peculiarities in finite (class I) or infinite (class II) 
forms; class 111 covers more complicated cases. 

The 'Verb Analysis' routine is applied until every verb of the 
sentence is provided with all the grammatical information required 
in the Synthesis routines, except for the indications of number, 
person (or gender) which are not defined until the subject of the 
Russian sentence is established. 

Noteworthy is the fact that the information obtained in this 
routine is not restricted to the analyzed verb, but is extended to 
cover the information, available at this stage of Analys is , concerning 
'selected' (helping) words (verb, nouns, adjectives, aso.) and pun- 
ctuation marks. Moreover, quite a number of transformations in sen- 
tence structure are introduced here, which include change of word- 
order, inserting necessary conjuncions and other words or punctua- 
tion marks, etc. These are transformations associated with the tran- 
slation of Complex Subject and Complex Object, Attributive Infiniti- 
ve and Gerundival Subject, as we:l as some other verb constructions. 

B.2. The 'Verb Analysis' routine is followed by the routine 
devised to analyze the punctuation marks of the English text with 
the exception of those terminating the utterance^^. 

Note, that our application of the term UTTERANCE is at variance 
with its usual applications. A piece of text, teminated by full- 
stops, exclamatory or question marks, we call 'utterance', in 
order to distinguish it from the SENTENCE, by which only a simp- 
le sentence is understood, i.e, a sentence containing not more 
than one non-coordinated predicate. 
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Tiie smalysis here serves two ends. One is to establish the 
•English function* (i.e, a function within the English text) of 
every punctuation mark, the second aim being their ’Russian func- 
tion', by which their Russian correepondents are understood, These 
functions may or may not coincide. In the latter case, both Eng- 
lish and Russian indications are developed. Thus, commas marking 
out a prepositional phrrase, obtain English indications CP (Comma, 
Parenthetical), associated with Russian Indications CDj^ (Comma, to 
be Disregarded in Russian), as a result of which this comma will 
not appear in the Russian text. 

There are cases, when English punctuation marks should be 
neglected in the course of English Analysis, though rendered by 
the same mark in the Russian text. This is achieved by developing 
theindication CD (Comma, to be Disregarded in English). 

B.3. The 'Syntax Analysis' routing succeedg the Analysis of 
Punctuation Marks, since it is essential that the information 
which can be obtained in both previous routines should be availab- 
le here. The analysis is carried out by three cycles. 

In Cycle I, Parentheses, comparative AS-phrases and Attribu- 
tive word-groups, with a participle, verbal adverb or adjective as 
chief constituent, are marked out by means of appropriate qualifi- 
cation (and insertion, when necessary) of punctuation marks. This 

qualification includes the development of indication CP ' (Comma, 

1^/0 

Parenthetical, beginning/end) and CA iCoaima, Attributive, begin- 
ning/end) . 

Attributive groups are not isolated until preliminary ciiecU - 
ups for certain patterns of granuaatical context have been carried 
out. Among these patterns are the following three (See Fig. 3): 
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1. Preceedlng 

word 

2. Prwceedlug 

word 

3. Following 

word 


is CA 


is Noun (on condition that 

it is associated 
ith Pattern 3) 


is /3a. Preposition; 
0 


; (may or may not be 

associated with 
^3b. Conjunction Pattern 2). 

/ /or Conjunctive Word/; 


Z3c Punctuation Ivlark (PM); 

/ 


7 / 

^3d Verb indicated ’Parti- 
/ ciple, Short form*. 

Fig. a. 

Practically, isolation of the above-mentioned word-groups comes to 
establishing their right boarder (fend'), since the left boarder 
('beginning') in these cases can easily be associated with the chief 
constituent of the construction. 

The 'end' of the isolated word-group is searched to the right 
of the chief constituent until the nearest following 

a) CA® 

or b) Noun with indication 

(or conditions of)'Subject'; 

or c) VERB with indication 'Predicate*; 

or d) Conjunction without indication 'coordina- 
ting' ; 

or e) Punctuation Mark without Indications CP 

or 'b' ('beginning'),- 

is found. It is essential that the search should be performed in the 
order indicated above 1 / 


1 / 


Mind that wherever following or preceding words are searched ,' Ru- 
les of Word Selection' are strictly observed in the Analysis rou- 
tines . 
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In Cycle II sentence boarders are establislitid by checking up the 
utteraoice^'' for the presence of 

I) C( n Juinctions with indication ’ Inhomogeneous ’( Cl ) ; 
and/or 2) Con J unctive words (nouns or adjectives); 

" words with indication ’Initial'; 

" 4) two (or more) Predicates within a passage terminated 

by sentence boarders already established; 

a) immediately following each other, 

b) not Immediately following each other; 

" 5) two nouns following each other, hut not Joining in a 

’lawful’ combination. 

A very detailed analysis of every pattern is carried out in 
the order indicated above. Ordinarily, sentence boarders do not ac- 
quire the indications SB (Sentence Beginning) or SE (Sentence End) 
at this sta.e of the analysis, but for two cases: 
a) when pattern analyzed is 


Cl 


Ad j ect 1 ve 


/ Absence 


t 4- 

'of condition’ indicated of ; 

'Predicative* Noun / 

b) when two conjunctions follow each other, the latter being provided 
with a correlative conjunction or conjunctive word. 

At this stage of the Analysis certain changes in the structu- 
re of the Russian text are also provided. In this connection, men- 
tion should be made of tiie insertion of the conjunctive word 'ICOTO- 
PWft (with appropriate indications) in case it is omitted in the Eng- 
lish attributive clause (Patterns 4 and 5). 

In Cycle III information obtained by this time is used to qua- 
lity sentence-boarders as indicating 'Beginning* or 'End* of the 

l/ See above our ef inition of the term. 
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sentence inserted within the boarders of another sentence* Among 
other more particular cases, that of tW sentences where subject and 
predicate are separated by an attributive or other subordinate clau- 
se, is analyzed here. Initial, middle or final possition of th^on- 
predlcative piece of the broken sentence is considered decisive for 
t.^e order in which they are dealt with. 

Boarders of the sentences which have not been recognized as 
•insertions’ within other sentences are qualified as SD (Sentence 
Division), since neither ‘Beginning* nor ’End* indication is consi- 
dered necessary here. 

The information obtained by application of the ‘Syntax Analy- 
sis’ routine is extreiiely valuable, as long as syntactical uni ts for 
further Analysis are narked out. Nouns, Numerals eind Adjectives are 
anaUzed within these units, the order in which Syntactical units 
are treatei] being £is indicated below; 

1. Sentence (minus all Parenthetical and Comparative or Attributive 
word-groups ) ; 

2. Comparative and Attributive word-groups (minus Phrentherical 
word-groups) within this sentence; 

3. Parenthetical word-groups within this sentence; 

4. Next Sentence (minus all Parenthetical and Comparative word- 
groups) ; 

Step 4 is again followed by Steps 2,3,4 aso. , till the last sentence 
is looked through. 

B.4. The ‘Noun Analysis’ routine is devised so as to cover the 
analysis of tirvo word -da. sa] , .liich are Nouns and Numerals. The so-called 
’ordinal numerals' being qualified as Adjective^/s/, only cardinal 
numerals are termed Numerals here. These are not entered into the 
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clMS of Nouxu^ owing to their morphological peculiarities. 

The routine is divided into two parts, the development of CASE 
indication being the target of Part I, whereas in Part II the indica- 
tion of NUliBER is developed. The two parts differ in scope as well as 
in method. 

In Part I, where both Nouns and Numerals are treated syntactical 
Methods are used, since qualification of nouns inflected v/ith "’S'”, 

" » " or "IAN" has been achieved at aii earlier stage (See Table No 5) 
PraoMtical context of the analyzed Noun or Numeral is checked up for 
the presence of some 'governing' or 'coordinating' element preceding 
the analyzed word. Prepositions, verbs, verbal nouns and numerals be- 
long to the 'goveriiing' group, whereas conjuctions and punctuation 
marks with indication 'Homogeneous* or conlunctiona of comparison are 
oonsldered 'coordinating'. In both cases the indication required is 
taken from one of the preceding words, either governing or coordinated 
with the analyzed one. If neither is the case, other patterns are 
applied. Special attention is given to Conjunctive Nouns, 

As to Part II of the routine, Nouns are the only class of words 
analyzed here, morphological methods providing the most important in- 
formation for developing the indication of number, Ifthe word is 'in- 
flected*'^ the number is defined as 'Plural', otherwise syntactical 
methods are applied, 

Mention should be made of the fact, that patterns of gracmiatical 
context are solved here so as to reflect the peculiarities of Number 

1 / 

See Notes on Table No 5. 
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and Case forms In the English and Russian languages* Thus, 
with nuaber indicetlons, differences in classifying nouns into 
'countables' and 'uncoun tables' in Englisl. and in Russian are ta- 
ken into account. Among other idiomatic constructions in Russian 
that of 'Niiaeral Noun’ combination, where the Numeral has retain- 
ed the old 'dual' government, should be pointed out. Certain pecu- 
in Russian verb government are also given consideration. 

Syntactically, Nouns and Numerals are classified only when used 
in the function of an Atribute or Subject of the sentence. 

'Adjective Analysis' routine comes the last in the 
series of English Analysis routines which develop grammatical in- 
dications to be used in the Russian Synthesis routines. Information 
acquired of the Adjectives (and Participles) of the text includes 
the indications of gender, number, case, degree of comparison and 
short/full form. In addition to these, the indications of 'Substan- 
tivised' or 'Adverbial Adjective' are developed. 

Preliminary ckeck— ups for the absence of indications required 
are followed by testing the morphological structure and syntactical 
environment of the analyzed word. The main interest of the testing 
procedure lies in finding out whether the analyzed word is placed in 
the attributive position towards some noun of the sentence^'^, if the 
search is positive, it becomes very important to pick up the right 
noun, which in some cases ia not a very easy task. 

Another important search is aimed at establishing a predicative 
position of the analyzed word. Finally, if the search is negative, 

1/ Sometimes it can be a noun of another sentence, as inlrcase of 
conjunctive adjectives. ’ ^Kcase or 
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tiid worts la qualified aa 'fiJubstantlvized’ , 

B«6. The ’Changes of TTord-Order * routine is meant to give a 
'final touch' to the tremslated text before the iynthesis routines 
are applied. 

English patterns of w4rd-order which do not correspond to Russi- 
an patterns are recomposed. It is remarkable, however, that these re- 
compositioms are mostly of local character. 

The most important changes of word-order, perfomed in accordan- 
ce with this routine^'^, are due to the difference in the position of 
attributes expressed by nouns or noun combinations (See Tables No 11 
and 12) as well as in the expression of negation in the English and 
Russian languages. 

Other changes are of no particular Importance. 

4 . CONCLUSIONS. 

The heart of the whole method suggested above lies in the most 
careful discription of every language included in the IIT system, a 
very detailed subsequent comparison of these descriptions being the 
basis of liT research. 

The comparison of the English and Russian languages in the cour- 
se of VIT studies has proved to be more fruitful than could have been 
supposed. Insofar as the structure of these languages has been found 
strikingly alike, up to a great many details. For this reason, an 
attempt was made to work out an Anglo-Russian IIT scheme where maximum 
slmiliarlties found in the structures of the two languages 

Certain more specialized changes of word— order are performed at 
an earlier stage of Analysis (See above; SectiomB.!, and B.2). 
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would be aade use of. 

Owing to this, structural traasforaations of the translated 
text have been restricted in the present scheme of IIT to such mi- 
nimum as omittance and insertion of just a few ‘helping' words or 
punctuation marks and a few (local) changes of word-order. Neverthe 
less, the translations thus obtained are quite adequate for under- 
standing and do not require post-editing, as can be seen in the 
samples cited below (See Tables Nos 1,2, 3, 4) 
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AppaNDix 


Notes o n Tab le s Hqs 1.2.3, 4 

1. Samples of transuttpo in strict accord^ncc wjth 

RouTiMEfc DiLvtsao For MT are given itst Taolcs- Nos 1,2, 3, 4. Words 
UN0RRUN60 w&Re. EirncR not found in tmr MT dictionary at At.i. , or 
THRI ft MBLANlNeS WERG DIFPE:RaHT FROM THOSE RRQUiRE.D «N tke prr»bhT 

Notes qu Table No 5 

I.ThR ROOTINE of 'ApfiR DlSCAf^OlNfi ANO VoCAaUL^RY SEARCH* VS GIVEN IN 

Fuu. IN Table No S. Thb. routine does not include •. 

a) RECCMSTROCTION op IRCUFCULAK verb forms , AS WELL AS cirtain 
irregular forms of nouns, IMUMERALO , ADJECTiVes ANO AOVKaaS, 
FTORCO IN THE MT DICTIONARY; 

b) ANALYSIS OF CONTRACTED FORMS, SUCH AS ". . . * t? . .’d*, * . .’S* 

IN “ PfC”, *VA'e'cl’*,*h4e’S ”, ETC . , since THESR are not character- 
HTIC of scientific T6XTS, 

a. As SOON AS THE ANALYERD WORD (S FOONO IN MT DICTIONARY IT IS 
RCFlACSD by its YOCABULABY fOQM , fNDlCATION ^INFUtCTEo’ BEING 
OeVELOAEO IN CASE THE DISCARDED AFPIX aCLONOS TO THE STARR - 
ED affixes . 

3. Indication PM is aivcN only to those punctuation marks , which 

ARE MEANT TO SS ANAUVZEO BY THE ’ PUNCTUATION Ma«KS AlTa?Y- 
ClS* ROUTINE. 

Kdtes on Tabl-cs Nos 5,6,7 

1. Two examples of context analysis CARRIED OUT BY THE*PolY- 
senAANTic Word Awaiyeis * routine are given in tables Ncs 6 and 7. 

Z. The POLLOWING symbols are accepted in TMR routines: A(B,C)HtARI 
FASSING onto No.'B in the case of the positive answer. ,WHeRfcAB 

NEGATIVE ANSWER. WILL RESULT IN PASSING ON TO No. C - OBVIOUSLY, 

AC6) means passing on to No.B IN both cases, and ACo) means 
that the Final Result is acguireo and no furthhr search is ne- 
cessary. 

Both figures and ubtters , As. well as tmeir combinations, 
ARC Used in ths Routines in the manner explained above cenfiwily 
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• §1.4] Algmbraic mnd TrntiBceruimnUU Egtimtions IS 


TeBLt 1 


cixnplex roots occur seldom in pr&cticAl problson and 
STS evslusted by trial and error, since the iteration procen con- 
Terges very slowly (if at all) in ttiis case, 

“S<|uaring the roots," or Graeffe*» nuikod,* is frequently more 
cumbersome than the methods outlined above, particularly in 
connection with complex roots, but is widely used. 

Once all the roots x. of an algebraic equation have been obtained, 
the results of the solution may be checked by means of Newton'^ 
relations: 


X 


jr, ^ 


On 


a. 


(1.3.3) 
(1.3 4) 


For example, in Eq. (a) of this section: 

4 

2 r. - (1 3 1.400 -h (1.3 - 1 49i) + (-15 + !2.5t) 

.-1 

4 - (-15 - 12 5 i) - - 27.4 
7 ! • Jo • j , • r4 ~ 1401 , 


KeATHbIt KOMHOSKCHbiE. KOPHfcC PEAKO tCTPEV^A- 


lOTCrt B nPAKTHHECKMX 3AAA*^X H Bb^MMC^aKIT- 
c« npw noMOluw mcxoaa ao^khoto noAo^KCHi^q, 

nOCKOAbKy V1TEPA4MOHHt»M nPOUCCC CKOA’«ATC« 


CMCHb MEAPEHHO ( ECAM BOOfc I4C. C^fOAVATCi^) B 
^TOM CAVMAE. ” BoSBEAEHUff XoPMEtA B KBA- 
/^PAT ’* M/AM METOA BOACE 


rPOM03AKO, MEM METQAbl, OnMC/4HHb»e«W 
UiE,OCOBEHHO B CBK 3 V 1 C KOMpAFKC Hbl VHd 
KOPH^IMH, HO UJMPOICO HCnO.Ab 3 VK)TC,«. ECAH 
SCE KOPHU OCl AArEBPAMHFCKOrO i^PA 6 HBHt 49 » 
nOAV' 4 EHbl,TO PESyxbTATW P£UJEEMMi 3 
npOBE3>MTb npM noMOU4 M coothoujemmM New- 


ton’ a: 


SZxi = 

i* I 


OCi* ac, ac3* DC „ 



CLo 

CL^ 


HAnPMfAEP, B VpABHEHlAM Ca) 9Toro 

SDC; « + 0,5 - 4,49 0 -t-C-lS* 12, SL) 

-b C - 15 - = - 27, 4 


CC, • OCj. DCj. OCy = d4Sl , 


indicatiiiji that tlu* imugiicirs purts of the rtyjtsare probably slightly 
inaccurate. 


r4Ok.A3bl0A51 , MTO MHHMblE MACTH KOPHt^Vl, 
BBPORTHO , HEWHOro HETOSHbJ. 


1.4 Traiiscendenlal Equations 

Any rionulgebiaic equation is called a transcend enlal equation. 
A transceiKient al e<iuatioi! niay have a tinile or an infinite number 
of real root.s, and may have no real roots at all. For example, the 
equation 

gin j = 2 


has no real roots (Fig. 1.3) but an infinity of complex roots; the 
equation 

sin j - i 


•Thi. method i. etplmned in dft.il m J B. 
l/olfemo/KW A„aly.x,, -lohn. Hopkirui J'rfM, Balt.more IW PP- ‘O*^*"* 
ia R. E. Doudhlertv .nd E. G Keller, Mathemattc, of Modern En<pneertni. 

John Wilev .t Sor.i Inc York pp US fT 


'^.A. TpAHCL^H AEKTHWE ypABHEHVI^^ 

/IhOBOe HEAArEBPAlAMECKOG VPABME-HME HA3bl- 
TPAHCliEH/lEHTHbIM >'PAfeHEHMEfM. TpAHC- 

a^EHAEHTHOE VPAftHFHVIE MOMC.T MMETb KOHF-SHe£ 
UAH teCKOHMHOlSMC/tOatUibCTfltHHHXKOPHW HMO>*(ET Ht 
MMETb HHKAkMX BeiiiEcraEHHblX KOPHEM 00' 
O51I4 E.. HatIPIAMEP, yPABHEHME 
since - 2d 

HE LArvlEET MHKAKHX BEU^ECTBEHHfalX KOPHEH (kC), 
KPOMG BECKOHEHHOro KOAMMPCTBA KOMHAEW- 

HblX kOPHeVA ; vpa&hewme 

sin DC — 1. 

Q, 


( 5ALVAOORi 


„ Num&rical Mcthoos ih EnciNcmitiNq*, p- 


) 
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He cooW not 30 V mucK moRt AftooT 

t*T, AUTMQUIH FtLT LIKE THEM 

6 >^cn.y WHAT THIS M6AHT . If^HtMAOBEBN 

A tesgee man Mtw<xjLt> mavh been iwsolt - 

ED BY THlE TKt-e<HtAM . BtilNG ESSE>^ « HE 
COOl-D ONt-Y assume it TO BE THE U±i- 

ciT iwTftRPEReNCg or so?v»«ofje yi<i &. Cooke 

oe A.CuTt-eR. THtY had not wx^ntsd 

MINI ON MISSION IN THg riftST P^A CE. 
and no doubt they WERt DOING THEIR 
BEST TO MAKE IT IMPOSsiBLE. FOE HIM. 

He WANTED TO explain this to Kft’tH.g.' 
rine . BUT not a wo»u:» of i t coui-0 EFA<S 

HER. 

J. AuORifXiE/TH* DlPtOMAx” 
p.E27 


It was TWt WlV WAV , PH.OBAB»-'f , that 
SUCH A PEePOsirioN coutD have BW'I 
NVM>e TO SoAMBS . He WA* MONPLUSSeO . 
CowscieNcE TOtP hIm to -meow the 
THiwe UP. But the pgBicN was 
GOOD, and he HN«W it " THB«t WA* 
COMPi-ETltaS ABOUT 1 t, AND PlGNtTy ; 
the SBBVANTS * APARTMENTjt WfiBB «K* 
CKUJBNT TOO. Hb WOtll-O GAIN CREDIT 
SY UiviNS IN A HOUSE UlKE THAT-WITH 
SUCH jNOivlOUAU PBATURES.VeT PER- 
P«CTt.Y yygt-i-- ARRANGEP 


TafeCc- 2. 

Oh he Mor pacckasato ^hamhtcad- 
MO EOAfcLUe OB 5 TOMjXOTS €RAV XOTF- 

AOCt> CKA^ATD HM B TOMHOCTVI , MTO »TO 
SMrtMHiOO. EcaH Bbl OH BblA SOAEF MEA- 
KHM MEAOBEKOM, OH EblA Bbl OCKOPB— 
AEH TTOl^ TEAETPAMAAOrt. 

CCK£.OM,OH MOr TOAtoKO nPBATIOAOAHTb, 
NTO TTO HeiAKOHMOE BAAEUI ATEAbCTOO 
Koro-To , bpoae B-Kvea mah A.Katae- 
pA.npffyKAE Bcero, OMH HE XOTEAM, 
MTOBb' PH exAA C MUCCHEPI ( H 663 
COMHEMHJ^ OMKI CAEAAAH BCE Boa- 
NOHMOe, UTOPbl CAEAATb »TO HESOB- 

bioWHbiM Hero. Oh xoidba oc*- 

pCMHTb 9 T 0 K9TPIAH , HO HM O^HO 
CAOBO M3 9TOrO ME vior/io aoi^tm 
AO HER. 


TQ€>Ce 3 

BePOSTHO , 9TO BblA EAMHCT6eMHbll>f 
enOCOB, MTOBbI TAKOE nPCAAOIEEHME 
MOKMO BblAO CAEAATb COMCV. OH 
BblA oujapalueh . Paccvaok BEAECi 
eiviy OTKA3ATt»Cfl OT BC&l?l 3ATBH. 

Ho HEPteVH Bfc> 1 A XOPOUJ,M OH 3HAA 
^TO — B HEM BblAA 3 AKOHMEHMOCTb, 
H BAAfOPOACTOO*, kOMHi:iTbl fl/i^ CAVT 
EblAM TAK.)«E OTAHMMblE.OH PPHOEFIA 
Bbl VBAIReHME , VKMBP 9 AOME, r>OA«6- 
HOM yrOMY — C TAK.MMM HHAIABHAy- 
AAbMbllSAM OCOBCMHOCTPMM , M BCE 
>*C6 COBEPIUEHHO SAArOVCTPOEMHOM. 


Gausw'orthy. ’’T'H e Man of 
Property ” 

Part I, Chapter ^K, p. 103 


From childhood’s hour I have not 

BERN 

A& OTHEA® - I HAVE HOT 

SEEN 

As OTHERS SAW - I COULO NOT 

Bring 

My P ASSIONS FROM A COMMON 

SPRING . 

Edgare A.Po€ ,1 Alone" 


Tafe^e, 4 


C WACA AJETCTBA f>l 

HE. BblA 

Kak APvrue sbiAM — R 

MB BHAEA 

Kak APyrnE BMASaM - 9> 

HE MOr MEpnATb 
Mom ctpacth M3 oBui,Ero 

mctomhmka 
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1 (29a, 

2 ( 3a, 
3a (15b, 

b (15a, 
4a (i4p. 
b (14 q, 
Ea (14S, 
b (14il, 
6a. (16b, 
b (16b, 

7 (146, 

8 (15e, 

9a(iiib, 

b(15{, 
10 (16 e, 
It (141, 

12 (I4ii, 

13 (17 , 
Ma(tSc) 

b(Ub) 

c(S8d) 

8(2*a) 

e(tSa) 

f(«p) 
j(2«r) 
15a(28a) 
byoa) 
C(M ) 
16a (Jla) 
b(tftit) 
C(21c) 

17 (28h) 

18 (28e) 

19 (**h) 

20 (28^) 


ROUTINE 

FOR 

AFFIX DISCARDING and VOCABULARY SEARCH 


Ta&£c 5 


8 ) 

3b) 

4fl) 

4b) 

9b) 

5a) 

6a) 

30b) 

•7) 

\ A (‘) 

«} 

9a) 

iO ) 

» ) 

) 

<3 ) 

34 ) 
|H(2as) 
! K(m} 
£C25 ) 
«»(27 ) 

nC20 ) 

p (30tt) 

I d (21 m) 
\ e (^ n ) 
ful ) 

I M2b> 
\d(^^ ) 
|e(2i4 


Check up vocabulary foR the whous word 
Check u? analyz-Ed worp for 'formula* 
Chech up two f«nal letters eqr ’S 

CHe<K LIP FINAL LETTER FOR. ' 

Chech up final letter (of remainder) for 

Check op three final LETTeR&(0F reyiaihpfr) roil WG* 

Check up two final letters for ED* or ER* 
Check up three final letters for. ELST* 

CHCCR up two final LlTTERfi FoP. TM" 

Check up three final letters for 3AN 
Check up final letter for A* 

CHECK UP FINAL LETTER FOR 1 ^ 

Check up three final letters for MEN" 
Discard final tETTCR (of remainder) 


Discard two final LtrraR&foF remainder) 
Discard thr« hhal uettrrs (of REMAinDsc) 


Change last but one lctter por A 
Aoo 16 To RtMAiNDPR 
f\\>0 EX TO remainder 
Add FE TO REMAINOCft 


lla(28f) 

b(2«b) 

c(e8w) 

22a (fJt) 
b(28ii) 

23 (zsb) 

94 (2<a) 

25 (28v) 

26 (28h) 

27 (MK) 

28a (29b ,30b) 

b(99a, 6k) 
C(29b, Sb) 
d(29a,ia ), 
e (29a ,16a) i 
f(2$Q,Ma) 
g(29a,16d) 
h(a9a,34 ) 
K(29a,J2^ 
t(l9a,15A) 
m(R9a,«3) 
t9a ( 


Ado Y to rem^^inoer 


iSdo E to remainder 

Add IE to remainder 
AdoVE to rcmaindek 
Add UM to remainder 
Ado on to remainder 

TO R6MAlN[>eC 

Check up vocabulary 

FOR REMAINDER 



35 (0 , i) 


Add us 

p(29a,1-(j) 
r(S9a,i<b) 
3(2Sc,14»0 
t(99:,m) 
U(<l9c,16c) 
U'(29c,15c) 
W{£9 c ,34 ) 

Z(i9l>,34) 


take information from vocabulary 


Develop indication ’noun* 

Develop indication ’aWECTive’ 
Develop indication 'pl.ur a t-’ 

Develop iNDicnTiow ^GENITIVE’ 
develop indication 'unknown word’ 

AND STORE EnauiSH WORD TO BE PRINTED 

unaltered in Russian sentence. 

PtCK UP NEXT WORD WITHOUT INDICATION 
’PUNCTUATION hnPIRK’ (PM) and CHECK 
IT VP FOR ’full- STOP* 
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TafoCe 6 

ADVANCE 4(a,c) 

HomoMyrrv 2- i.NouN, - /u 

pcuvsEm. 

2. Verb, 

POLYitm, 

Check up anaw-ed wcro rodiNoicA- 

TION ’ VRRb’ 

Check up anadyzeo wopd cop. ind'ica- 
TION ’inflected’, - the AEFIX COR ED 

AND FOILOWiNC WOAD POA I NOI CATION ’nown’ 


b(ii.iir) 

Check up seuected noon for’cmcp 

TEXT ' B(X>K.’ 


c(I7.V) 

Ch?ck op pb-eceoinc; word for’gri>op 

IK’ 


1(0) 

PAiPASOTATb (Vert ; -v- Accusative) 


tt(o) 

nOBblllJEHHblVl TMnCAd.^ctivc -H 

con%tin(xlioa j 

Muscuunc. , Svnau£a/t ^ 

/^Uribut^ \y\ posiposition) 


21(0) 

COBEPUJEHHbM (Adjective) 


ff(o) 

3APRHEE (Advert of pfuce) 


1(0) 

yCHEX ( Noun , mascuftnc) 



Table 7 

DESIGN 

Komonyni2 - Ver4, 

m. 

69(i.a) 

Check up nearest followng noun 

(* 2a), OR NEAREST PRFCEDINi; NOUN 

FOR ’croup C0N5TRUCTION’ OR. 

’group method’ 


Q(2,E1) 

Check up nearest fouowing prepo- 

SlTICM FOR INOlCATliVN PP V , OB. PD , OR PA*) 


1(0) 

?A3PA60TATb ( Vert ; + Accusative) 


11(0) 

nPEAHA3HAMMTb (Vcrt ,-*- Accusalivc) 


11(0) 

0b03HflMV1 Tb (Vert •, Accusotive) 

PPV V PRerPO^lTlON OF 

PD J PpePOSJTlON OF 
Pfik : PRBt^osn roM OF 

! 

1 

Passive Voice 

Direction 

Aim 
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MT ROUTINES 

IN THE ORDER OF THEIR 

APPLICATION 


TofeCe a 



r. VOCABULARY 
ROUTINES 


n. GRAMMATICAL 
ANALYSIS 
ROUTINES 


lEC. SYNTHESIS 
ROUTINES 
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Ta!)fc9 

PATTERNS 

OF 

GRAMMATICAL CONTEXT 

VSCO IN 

VERB ANALYSIS 


PRECEDING 

WO^D 

CStLLCTCt)) 

is 


i.YERB 


Ia 

1b 


, Ai^ALVZEO 

■r VEuRB 


Ic 

Id 

lE 

Ir 

1.16 


aeuccTeo 

VERB 


r 


is< 


Aox'luiARY 1 
Auxii.vARy II 

HALF-AUxiuArY 

Notional 

KVocIal 

Half - ModAu 

^AvJXIUARV id 


2.HOUM 


2A Verb 


VERB 


ANALYZED vbROAL 
VPRFS ^4.8 p^^^lCLE 


2C Cl 


I ser-ecTED 
r NOOM 


fSA 

UBOlYAi -f- ADJtaivV 

3c 


''PRONOM IMftU 
AtSJECTIVE 

N preposition 

(^NVJMERftl- 


4.C0HJUHCT10M+ 


4a 

45 


Cl 

CH 


[’bracKEt' 


4o 

4e 

l^F 


yiNDlCATEO 

PM 
PM 


r. 


comma 
semicolon’ 


[’•(ult-slop’ 


fCVDIU I AXiALYZED XSA selected • J [SB'I VERS 1 

flRBlM. + LsEUCTEO 

[particle ^ r-r /^jverbial 

[50-3 AWKTIVEj 
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IfeST 951 


^ Thev i insisted! oix 


Tafcttt lO 


CL parat£e 6 xsm I Setwcea 


Noun j 

proRomtncut I 
Per»ona{ j 
WuraC i 

jifominatiue j 


i Hamcnvm 

i 

4 


J I Pohse m . 

THrtCTAUBATbi HA 


AJjective i 
Proncnr-i.- l 
not j 
Indefinite' 
attvei'e ! 


NT 


Noun 

Atstroint 


Pi’epoVvti.O‘ 1 , 


v>n » nr I u I nn x > 

Noun Vert |?reposaion Adjecti-veT' 

PronominO? Accusolivs | -t-Preposi- ^ r 
■~ 7 ~~ tionaf i-/p - 

Subject Prsdieate ecu* i 

Pfurot . 1 Post I ] 

HominatiDt; Pturo? j 

i 3*^ Person ! 


nAPAnnEAMSM 


Noun. 

Masculine 


I IMEVKAV 

[preposition. 
! 4- AtCatlire 


SiUi^utUAf 

Prepo; utionai Case 


}t9, OH iHACTfiHBflTbl 


TesT 951/! con. tln,cA.ed.) 


nAPAAAEAMSfVI MEHiaV 


nflPftnnErtMSME MemAV 


£ I'aritKmcticaE’ land ^generat* I Qtge£>ra | so | rigid 


ectiue 


i Con- I Adjective 
I junctioni 




■lOE -i-IE. I -12 E 

Noun ! Advert j Adjective 

Mathemot icat i .1 
term ! N ! 


^iLAPWMETHMEC(<MH"i H J, 06 _UA 11 M" 

Adjectiue ; j Adjective 


Feminine 

Sini^utixr 

Afct.otix>e 


; j Aaj active 

! i Fenninlne 

j SingvAiO/r 
j I Abfative 


I '7R. 


AAFEBPA |TAK jyKECTKHM i_. 

Noun ; Adverfe j Adjective Ip t 

MaTbemAl‘.caf | ^ L_:! Vl 

Uxm I I) I Adveifiiaf 'SD 

Fern mi Vie. ; i -r-v i 


Suic^iaXo^ 

Aiofut'ive 


iiR. 


Ii9. I FI ,05111,1-1 " 




AAFEBPA jTAK :>HECTKHM| , 


AnrEbPOM iTftK imECTKO ! , 


Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 














Approved For Release 2009/04/30 : CIA-RDP80T00246A0071 00050002-6 


sPMTis .•■i.'jjLiuiaii hihii wi jk m 1 1 ■fMiiiHF 

^PctST Q51 Ccon>ti r^ecl) 10(cof\tini>c€<i) 


E 

that 

> 

i-f 

TT”! 

f4)uCd 

fee 

maintained 


it 

vvouCd 

nr€ 

13E 

mt 

15£ 


47£ 

-iBe 


20£ 

91E 

2<.E 

e 

Atljtctive* 

PrOhomiiW 


Cor)\i^nc- 

t'vori 

Noun 

Prono- 

nvrtaf 

Imper- 

s6ui*c 

V^rfe 

Mociat 

past 

^reduAtt 

Wrf> 

Ai'xi- 

(larvl 

Verh 

Com 

Mown 

Prone 

{r\\nA 

In'^pci' 

Soout 

VetE 
Atui?ta- 
v^yof moii 
Modat 
predicate 


fWvtem. 



Pcfy^em 


1^0?vsefri. 





Ri 

HTO 


ecah 

3T0T 

Moqb 

5blTb 

COXPAHmb 

J 

3TOT 

NT 

• 

Cl 

Cl 

SB 

! 

Cl 

1 

! 

AdjecVvt 

Proio- 

Neuter 

SIncju£oz 

Accu^^a- 

1 tive 
|[Sui]ec-t^J 

Veit 

Preai- 

caxe 

prestJHv 
Impcr- 
So not 

B 

Ver8 

Su^Murr- 

tive 

Imp«r- 

St'nat 

PreiiVflte 

B 

Verft 

7^rct/<s>ative 

?crp:ttu'e 

Suljcct bWcinvfftfi 
into Jircct 

yet 

laf l t 1 v^ 

rreiic^.k 

Cl 

BE 

1 

i 

Adjfctive 

Prune 
nnr«u t 

Ni,ut«r 

\en^irx*tivi 

Suhy'l 

, _ , _ _.i 

Verb 

predkiite 

D 

ffl 

>I3R 

j7k ' 

IS'R I 


17a 

ISR. 


1 20R 

5.1R. i 


U>0 




i 



i 

i 

i - .. 



fii 



tCAH 

3T0T 

MOMb 

6b!Tb 

COXP/^HMTb 


3TOT 


ft 

MTO 

1 

|Ecnn 

3T0 


WMW 

tOJPflHMTb 

■ 

3TO 



TfcST QSl Ccoatt-ruxed) 


IB 

cffectiveEv 

destroy 

the 

generahty 

• 

and 

they 




^5E 

26e 

27e 

'?SE 

P9F 

e 

D 

Verb 

Adject ivt 
Pronorn'i- 
M 

Dt'fi rxitt 

daticU' 

Po^yiem. 

K' ot< n 

Abstract 

Semi 

cu.on 

ConjtAMC- 

t’on 

FotV itiri 

Nourt 

Prono'^ni- 

tiaC 

perso^^uL 

Pturefi 

NotriiMu - 

Live 

Ri 

CVUjeCTBEHHNil 

PAbPyPJHTb 

MT 

051UH OCTb 

. , _ . ... 

1 

11 

OH 


AdcerRiaE 

Aal]»ctiv« 

D 

i 

i 

i 

Verb 

t- ,Acc(;(sattve 
Pre(ixcate 

S vAHctlVO 

id'cr 

SinCjUfor 

1 

Adjective 

Noun 

* Ffmimne i 

Sbrji^bf 1 

Af.cVsaXive 

Sor.B- 
u'l jn 

Step 

j 

T 

L L 

1 

j 

Noun 

Ptonowi- 

$ulKct 
plwtot 
No^nt '^0 • 

t X V t 


22 R, 1 

1 




[ ‘"uR. 1 

i 27 R 

I “7 

LUOl 


I 1 





shift 

p 

cy IJj^CT BfHHbliji PA3P VUJ '/I T b 

J 

OBlUHOCTb 

9 

11 1 

Ki^SATbC.I 

K 

CVtUECTSfHHO!rA3f>yUiMno M 

1 

OBUlHOCTb 

7“^ 

M 

KAHETd 
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iTCST Q51 Tcontlnueci) 

[i" never seem 

irt 30E 31E 


j e 4di)€r& 

D 


LlflK- 

-verfe 


i| . TabCe^O (continued) 

to have reaiisedl fuECy | Ithat ll 

3gE SaT" 34E 35E 9 6E 1: 

j[ Pronomi- j 


Adjective^ 


Pronomi- 

nal 


gj HHKOr/lA 

“t Advert 

D 


H£ Kfl 3 flTbC^ | , 

Pai- Verb 
tirfc -^AWa((ve 

D Predicate 
Present 
Singular 
I 3 ^ person j 


28R. 

Shift 


Pofvsem. Polyff m. 

^To |jNrT~ 

cs 


N'T | 0 CQ 3 HABBTb nOHNO CT 

r» 4. -LJ 


bfOT, 

~CI 

5D 


Pofysem 

Cl 


Present 

D 


j predicate 
I Post 
i i’2u.-jaC 

I „<i 

; 3 person 


fVi-iit ' P*-’'*' COMBI matton “ . 
n ^ IQOH-) ■*-(3iR)^f32R)tefore(27»)| S Kl f 



KSL 


MTO 

OH 


HliKOfflfl 

HE 

0C03H/^BATb 

nonnocibK) 

y 

MTO 

R. 

9 

MTO 

OHM j 


itKOUA 

HE 

OCOSHAMAHi 

nOAHOCTbH) 

9 

MTO 


a 


37£ 

Adjective 

PfOnommaC 

Indefinite 

article 


iforinuCa! i true !Wlth.i one 


3gE 

Noun 

MoThematifrtf 

term 


Homonvm I Komonvm j Numeral '* 

3 14! 


Potvsem. 

'm NT 

I 7 Adjective 

I>R 


\0 o?w\ym 

I Noum 

MAthemuticaf 

terrr; 

femrntne 

Dufeject 
j SiriC^ufar 
: Nominative 


I ' i 

I, ' iPofvsem.i Pot^ysem. 

[ _jBEPHbfl 4 | nP M 0 / 1 MH 

Adjective jPreposi- | Adjective 

j I feminine ; -+-'p^?po- j'femin.ne 

I ' bm^wfae I sitionAti 

i i Nominative ' iTasc ' PiepositionA? 

i i ! i cAse 


^ 37R i 58R~ 

\UO SHIFT CO^ 61 NaT| 0 K( 46 E- 49 E> 

PRECtEDS iNseBT low or ccmv>i»ia( 37 iOI 

jM BflO/^HE B03MO}KHb(i4 | , UTO i 450PMVAfl 

|R|BnonHE|603MO>WHO I , IMTolibOPMVnA 


J39R. , 4oic i aie, J 42 


, IBEPHbllAi npj/l i O/H/IhT 

, iBEMflfl nPM OflHOfi 
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TesT 530 


Use tKe iLaqrange variation - | of 


Ta&Ce 11 


parameters 


5' E I 6 e _ , 7E- 


C Vwfe Adjective Koun. 

Pronominat ANimated 
Dcfinilt Prop«r 

OrticCe Mascutine 
Sin^u£cMr 


Noun ^yp^l Noun 

MaTheimaticaC I Sitionj I ivioirhernaticaE 

tet-m I ! I term 


Pogysew . Poty»cm . 

R1 nPMMEHMTb NT 


nflrPAHM 


Ver< 

>lctKat£ve. 

predicate 

Irnpfrative 


Ao^ctive Noun 

Animated 

Proper 

Mastugine 

5inqu£Qr 

^mtivc 


Po t ysem. 

Noun 


iPobseirij 


riAPflMETP 


Motbematicix/ I Sdion 

t&rm I ^1 '*’ 9 ^* 

ptmimne i ; Hitive 


Hyph i’repo- i Hypk Noun. 

f^r\ SLtion f/\QPi<nic*ticag 

UUr +Ge- CUr -te. 


terna 


(V.ascu/Ltne 


Sinqvd’a.'i 

(^cmtioc 


Ptiviag 

qerKtive 


f» flPHMEHMTb 


nPHMEHMTl 


:Q| 


PUT C2.R) 
i^FTER C4R) 


METO /1 


MtTOA 


PUT COMBI nation CaR.") C4R.) -E (2R) 

AFTER C5R) 




5flPMAliMM 


nAPAMETP 


nAPftMETPOB 


E method, to 'soEue j the inhomogeneous; | - iorder 


133 


Tear 530 Ccoatinu«oi ) 


9t 
e Noun 


Homonym i Ver'& 

A I 


Adjective j Adjective 
Pronominal I 

DeP-irute 


Pot vs trry 

^M^TO/1 

r Noun i Preposi- 
Moscutire j tion 
I+Itttive 

Sin cougar I 
ftccusntiire i 


Adjective iHvpb Noun 
OrcUnat | 

Formufa 


Potvser 


^PELUHTb 

; Yerk 
j+AfCusotive 

Ver 6 cd 

J^’oun. 

Sinquioe' 

Dcxt.ivc 


MT jHEOAHOPOaHbm inoPQAOK 

jAdjective | Adjective .Adjective Hvp^ Noun 

jj Masculine lAlasTutine’ CD r 


u 

(jerutive 


:Sinqufar I 
j^enitive j 


Singular 

genitive 




ow SHIFT 


Ra/IAPPAHyK 


l "T, 

'PUT COMBINATION 
j C9R)+ (-1 OR) AFTER (<aR) 


PELUHTb 


^ K IP E MHWK ) 


|HEO/^HOPO/:iHbl )4 UH<P<pEPEHll,liAAbHblA 


IWE OgHOP QQHOrQ 
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Te.ST 330 (cort.tirvu.ed ) 

E diffcrervtiat \e^aatw*t 


^ I Homonym 1 ! Noun 


"PofeCe (con t i n u €cl) 


yVo; f(t) (cx) 




Fuff- 

stop 


ilRl |/lWtPEHU,HAAbHbiri : ypABHEHHE 

||- • -i- 4 , 

7 : Adjecbve ; Noun 

I, , Mathevr^aticoi tfcm : UtxAtr 


Htuteic 
5 in ^ n f r 
(jjenit i 


i C>\r^uii\t ai: 
I v^^nxtivd 


ay" Q„V= fvt) (a) 
FoRr'nui'u 
i:>r 


Fuff- 

stop 


[W'RJ _ 1Zft. 

I'WO SHIFT : SHIFT 




|yi yPABHEHMq 

I TesT 885 ' 


I nOPj^/] 0 K : V' '-f ci,V 'V. -► a -'7 - f t.t) (a.) 


nopflflKft y'"Va.y‘" v. a,y= t(t) w 


''N*b 

ie 


4E 

St 

cOcr 7t 

w 

3t 

Ot: 


't 

; ^ 

twr 

Nol'n preoc^.- 

Nc 

"o: 


'lorn 

r 

Hs'ri.''- 



PfOrcmt- 

t lon 


T: j r 4 

tr-r. ^"a 


ny 'Y> 



^ no! 







iOniunruTT 

ii 

Pf-finife 






*4 



oFitir^c 








|; 

^ PoNsf m . 

P f >, rr 





PdvSf 


'R1 

I NT 

npiAKM-'P * : 7, 


V 

r'l M 


B 

KCT7bM 

i' 

7 

; Aay c ti yr 

Ncun Tn t- 

N : \j r: 


i ’H ■ A 

'' T 


i ■ ■ ♦• 
tv . r. . , vf 



Masci.P. r.f \'.r 

! f n't! < ■ ^r-.e 

ultp 


L. 

,.f;0 ' 




[bufejf'^t ' j f. ,, 

r^u^' ^ 

"'\ 

^ 1 

O D- 

73 

^ Pv 

j '<,) fi . 

' . f 



Pfu-rui 

dev^i ’ I v'F 

t 

t: c. 



I'F ' . J ' 








ra >r 

t . 7^^ 











TafeCfe T9, 


A n : ’'njtfd 
PrO^e^ 

f> { r* i*. ? a t 


A*- : 

-.'uf.nt 

VL 


4R 'a>R 7*? 


■lOR 

V TMov> 
A.Vn t.. j tp> 


nPMMEP ; 1-13 ^ FAABA h ^Vl ; , & HjiaPblii VPflBHEH^E 

: ” 1 j irPHMC Pblj M 3 : rv\ fl B j V | M Ivi i , ; B XnOABypABHEHMSI 
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f'Tes'T Sa^fcon 

ttiaveedC) TafeCe^^c* 

^ntinuocO 

IBI 

eqAiatu>as 

are 

\jLse.di 


ccin 

&e 

trectteA ' 

kvlthout 


'\QfL 

H3E 

>i^e 

tse 


^7t 

^8£ 

i9E 

e 

! 

N»un 

Verfc 

Auxififlfyl 

predicate 

Present 

Pturof 

Pofvsem . 

Homonvrn 2 

Pofysem- 

Com 

Verf^ 

ModaE 

PredlcAte 

present 

Pofvsem. 

S/er« 

Auxifi*- 

ryi 

PoNsem 

Verfi 

Preposition 

Pofvsem, 


VPABHEHWE 

NT”' 

MCnOAb30BflTb 


MOMb 

Kt 1 

PACCMflTPUBATb 

BE.3 

T 

Noun 

Neuter 

Pfurot 

Nomirvativf 

Su&jcct 

Vert 

+Nonu- 

prtdirak 

Pr?«rt 

Pfuraf 

i 

D 

\/Rrt 

Accusative 

i'redicate 

Present 

pASsive 

PtufAt 
j i^p€t5on 

Cl 

SE 

Veri 

predicote 

Present 

ImT>€rso- 

Aal 

!-> 

_V_erfc_J 

predict* 

InfiAitiie 

D 

j 

Vert 

+ Accusative 
Predicate 
]n-{imtiv€ 

SuSAect to 2c 
Ct»nvert/d into 
direct of>ject 

Preposition 
+ (Jenitivc 





■t3R 



-IS-R. 

16 R. ' 

UJO 

S "H T Y* T 








9S. 

nATPaHM 


HCn0Ab30B/ITb 


MOHb 


PACCN/\ATPMBA1I> 

BE3 1 

R 

nflPPflHMtfl 


HCnOAbSVIOTCi) 

y 

MOXtHO 


MCtMATWBATb 

&E3 


aas /’contintxedL) _ 

E 

reference 

to 1 

LHe 

Lagranjglcm j metKod 

• 


N-E 

20E 


92E 
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Fute- 

-Stop 
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1 
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4 I 

'1 

1 

PoNsem. : 
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Noun 

Animated 

Proffer 
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i 

’ 
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! 

z 
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Sin^wCar ! 

demUve 1 
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1 I i 
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-Stop 
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ooDcspt of control pro cobs &ris68 in ▼arious bmnchBS of 
nsinral BeiBncos pobbbbbbs a nunber of conaon features which 
art aiuditl bj cybernetics* 


fhe aost hichlj organised controlling processes are those 
related to higher neryous actiTity of aniaals and aan. The study 
of these processes froa the point of ^ifa of general cyberMtics 
bT reyeallng the laws of the corresponding control algor ithas is 
•? iS.r»st. It gires an understaSing of th« natuxa of 

higher nerfous actiwity, enriches the theory of central alrarithas 
Sa helps to create new classes of effectire ^gorithM. £ con- 
siderable nnaber of publications have ^en published by now, con- 
cerned with attempts to model various featinres of the control 
processes in the central nervous system# Twse include investi- 
gations on modelling conditional refleras 

creation of various a^els of mice, tyrtlWi imitate 

Se behaviour of the live creatures (3), (S;, (p, TsT; works on 
the aathematical theory of learning (4), C9;, etc. 


It is Bore difficult to ii^icate publications which develop 
coniistentlv a cybernetical approach to the study of act^l 
cusstions oi the physiology of higher nervous activity and to 
revealing the features of the corresponding control algorithms. 


It is appropriate at this point to quote icademician l.P. 
Pavlov (2) who pointed out the necessity of employing aatherat- 
ical analysis in studying processes of higher nervous activity. 


This paper discusses questions of algorithm creation for 
control processes reflecting the xeatures of formation 
of conditional reflex chains. 


XXX 


Para.l. GBISRAL QONTriOL SYSTEM 


Any controlling process infers the existence of tra 
devices - one controlling device and the other rantrolled - 
which exchange information. The complexity of the controlling 
device derams on the quantity of iu^rmation it has to treat 
oyer a definite interval of time. ^e controlling device can 
employ the information about the controlled device in various 
wavs."^ In the general case the controlling device may receive 
information as to the influence of the enviranaont on the con- 
trolled device, characterized at each moment by a signal 
a^ information as to the result of the action of the controll- 
Id device, characterized by a. signal On the basis of 

this information the controlling device produces a 
which acts on the controlled device. The algorithm of produc- 
ing the sig^ Joft) is determined by the condition that the 
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8tgx»l differs sufficiently little in soae sense fron a 

predetsiiiiiisd fuiKtion Tmis the result of the action of 
the controlled derice fs a function of tto controlling influence 

XCV) of the inflii'^rcfif - f Mv- / and 'i- liK 

where t * 


y(t} ^ >• j / 

here describes the part of the influence of the enviior 

sent concer nin g which no imonation is receirra. 


In its turn, the controlling influence is produced by the 
controlling derice^by realisation of tto algoritha ^ whids 
detendre by^the walues of ^/V and U(TJ at - 

The sigmls wbL i'lt) , generally, are accidental. 

Tm p(t) are ■ 
ing the required 8_„ — 

dewice depends only on the peraissible ^ , 

. vl) denendm 

wx. — — — — k V/f/ will in- 

ewitably possess a certain niniaua degree of indefiniteness whicn 
cannot he lowered by rirtue of the controlling influences. The 
wst interesting case ic the intermediate one when the ralues 
of and p(-e) are correlated at Yarious aoaents of tine. 


In the following we assune that the tine ^ runs through 
a discrete sequence of walues (for instance all the integxtd 
walue^ aid the ixdej^Mteness of the signal is characterised 
by its entropy (see 


In the case of the process of fomation of a conditional 
reflex the abo re -described schene of control can be integrated 

as follows* 


The signal 'J’(t) represents infomation on conditional 
stinulii ths signal u (t) briM infornation on the rein- 
forcements (unconditibnal stinuli), XH) is a charactsr^tic 
of the occurrence of non-occurrence of the reaction (reflex;, 
^Lit) characterises the indt finiteness in the correspond- 
ence between the reinforcement and the stimuli. 


The complexity of the controlling process is character- 
ised by the total entropy H of information of the signals 
at warious moments of time. 


An important characteristic of the process is the walue 
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// = (^m, Tfr)) 

( 2 ) 

t'T<Z<t 

It caji be shown that the walue detemines the miniaua 

decree of ii^ef ini tenses (entropj) of the value ^(t) per unit 
can be obtalwd by an optinun nethod of control, i#e« 

by selection of the algorithn fi • 

tother inportant clase of controlling syetaas are eysteas 
for which the following lUit eiiate 

6i,m [H ^ ‘ • :> 

T — ^- 7 '^ z ^ 


The wnlue T^f . at which the expression in bradwte in ( 5 ) 
differs sufficiently little froa its lieit /v , characterizes 

Ks‘ V assHliiuSK'M 

dSJe^ oortrol algorltim /! , i.». the 'learning tiae' ^ 
according to the law ^ 


t-T 2 


( 4 ) 


It is assujaad that (t) is a stationary stochastical process 
aatisfying certain special liaitations* 

To study the dynaaics of formation of chains of coi^ition- 
al nlle»nt is S^tant to.oonei^r the caee ihere 

is a c^in of J^^^^JliyccesSfyely acting reinlorcing iaaors 
( z / ci • /. - fCK )) determined by the sequence of actione 

.. . ) . 

Ve aay consider a ecbeae in which each successiTS 
/?• is at the same time a reinforcing factor ^ 4 -Cv and t^ 
factor^ Ck Is the final reinforcing lactor (food, reacwal of 

pai^e 

This scheme decreases substantially. 
ducing is to establish the correlate subsequences of ^ 
aStiSns in coabination with stia^i ^ to work out an algorithm 
from such pre-met subsequences of actions. 

ttrDerlJsexrtal study of systems of condition^ reflexes in 
tnirnaS^mbles disclosure of some alMrithms of 
Saim Analysis of these algoritto is wssibleon ^1® 
the theoretical conceptions considered aooTe. schemes of 

tSse^SrlSeats ^^thsir qualitatiye interpretation is given 
in the following paragraphs. 
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of L«(i* Voronin '12\ 

In the eouree of the 

MfSSSiit%S”u3iSg the a^l. j or instance, the experi” 
Mnter would set the schewe* 


hell 



whist la 



i-^ood 


by US in experiwents wi^ a.n^ between the enyironnent ^d the 

““^^eHrthi ; prtall _ 

SqSnce TW^sequI^? includes bo th^a^de finite 

grave can be deTelooeo. se^u definite principles 

Er?d?t‘iS|“Si'Su?f “4 ?te i^o^tion received froa the 

enfironwente 

n- tKo .(Vila >a can speak of a definite learning algoritha. 

i.e. of a 'ie£i“i'’^®‘l“|^'^“ie°^oMd?”lt^s“^ be eap^ized 
ne. workiK ^^l^io^ti^ritha of simple tehay- 

a^Llf^blt “Lfithm Sf a®?^cial higher category. 

Signer ifder. through which aniaals can leTelop 
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fariouB new forms of algorithmic behaTiour in anj new situations 
of the enTironment. 

The experimental procedure enables warious outer situations 
to be created. These situations may differ both in the complex- 
itj of the regularities artificially created and in the probabil- 
ity of accidental Coot depending on the actions of the animal) 
appearance of various stimuli. Along with rigid regiaarities 
accidental coincidences of stimuli may also be included in the 
outer situation. 

Under these various conditions of the artificially created 
anvironment various algorithms could be revealed on which the 
formation of i»w working programmeB are based. 

The procedure employed also enabled the study of algorithms 
in cases where the animals had already received partial or 
complete information of the experimental situation. 

Investigations, carried out according to the above described 
procedure established that the chain of reflexes could be develop- 
ed on the basis of double reinforcement by the successive addi- 
tion of new links. In working out each new link of the chain one 
of the coniitional stimuli of the earlier developed chain links 
is employed as an immediate reinforcement. The entire system 
after completion was reinforced by food. 

The algorithm described ensures the appearance of new work- 
ing programmes (behaviour algorithms) of the animal under var- 
ious new conditions. It should be emphasized that this algo- 
rithi Involves estimation and selection from all the information 
reoeivid by the brain, of that part of the information which is 
needid to build an optimum working programme. One of the criter- 
ia of estimating information is the principle of recurrent 
coincidence of two signals discovered by I.P. Pavlov. This 
criterion is quite reliable, because recurring coincidence may 
serve as a proof of the fact that in our case the organism has 
to deal with real laws of the outer world and not with accident- 
al coincidence of two stimuli. The criterion of usefulness of 
information is at first a temporary coincidence of this inform- 
ation with food and afterwards with a conditional signal, in 
its turn, previously related to food. 

It is important to stress chat in the course of development 
of a system of reflexes new "landmarks" keep arising which 
serve to estimats both the usefulness of various movements and 
the usefuinsss of tte information received by. the control 
system. These "landmarks" include all conditional stimuli of 
imwly developed conditional reflexes. The appearance of new 
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interasdiate "landmarks" may be of great importance for derelop- 
ing nem chains of conditional reflexes (new working programiies\ 
The importance of the appearance of these "landoarks* consists 
in artificial limitation of the entropy by decreasing the 
number of situations considered, i.e. by the eliminating the 
necessity of fully considering all the situations. 


Para.3 > MQfflS COMPLSX CONTROL ALGORITHIiS 

The case considered aboxe was an extremely simple one. As 
is known, much more complex programmes hare to be used in cyber- 
netic systems. Very often a possibility is provided to switch 
the work of a system from one programme to another depending 
on the results of the work of the system. 

There arises the question whether such complex programmes 
can be developed in self -organizing systems. Triis involves 
both the problem of finding the corresponding algorithms and 
the question of their realization in cybernetic machines. The 
experiments were made according to the described procedure, but 
the nature of the regularities of the environment set up in the 
course of the experiment were more complex. For instance, a 
stimulus was introduced making accomplishment of the reflex 
chain impossible. Or such a system of environment regularities 
would be set up by virtue of wnich two stimuli would nave to be 
present simultaneously for any definite action to be accomplish- 
ed. 


The corresponding diagrams ares 






6 ^ 


iiL. 


< 7 ^ 


— C (food) 


(5) 


In this scheme the presence of Sg made accomplishment of 
the main reflex system impossible. At the same time there was 
a potential possibility oi finding a way of eliminating Ss 
^ means of the reflex chain Cf 6? or 

}o,-^afooi) ( 6 ) 

Oj 5, cv Sy J 

this case to accomplish the action two signals 
'7 had to be present. Such systems of interrelations 
ften encountered. It was established that when animals 
were placed under such experimental conditions they worked out 
the corresponding system of reflexes. The laws of development 
of these systems of reflexes were studied. Particularly, it 
was established that exclusion of the stimulus ^ (diagram 
(5)) and introduction of Sy and (diagram (6)) may 
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aeire as a basis for the fonaation of a osw chain of reflexes. 
DsTslopaent of this chain of reflexes no lo^r required direct 
relnforeenent by food. These chains thus differed froa ordin- 
ary food reflex chains* They possessed a certain "autonomy • 
(As is knoenf the elenents of a food chain disappear quickly 
if they are not reinforced with food). 

On the basis of these experiaents certain conclusions can 
be drawn as to the nature of tbs algorithas lying at the basis 
of thB foraation of complex systems of conditional reflexes. 

An important element of these algorithas is the appearance of 
a new trial of all possible moTements in conditions of the 
presence of stimulus 65 (diagram ( 5 )) and the absence of 
stiauli Sfo *uad (diagram ( 6 )). 

If, as a result of any moTement, stimulus Ss disappear- 
ed or stimuli Sto or 87 appeared, a new "autonomous* chain 
of reflexes beg^ to form, this chain being no longer related 
directly to food. In these experiments it was demonstrated 
that systems of conditional reflexes may have a yery complex 
structure. 


Para. 4 . ALGORITBaB UTILIZING PBEYiOUSLY MYELOFED 
CHAIHS OF GOKDITIONAL HEFIKISS 


The mpst general case is the situation when the system 
poesesaes partial information about the controlled obiect. 
trident ly, in this case the algorithm of the work of the 
OTstem should make it possible to draw precisely the informa- 
tion needed at that particular moment from the memory and to 
include it in a strictly definite part of the newly formed 
working programme. 


This system must possess a memory and mechanisms for 
selection of the necessary information. 

Let a certain control system have a definite number of 
preriously deyeloped working programmes. There is a certain 
concrete situation (a set 01 sig^ls 6t, 8^, S* etc. entering 
the system^ Under these conditions the system is confronted 
by the task of developing a new programme of work by means of 
Which it can accomplish a certain new result. It may also be 
required that certain dangerous states of the controlled ob- 
ject should be evaded. 

The work of the controlled system must evidently result 
in a certain new programme which should correspond to the 
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riTen eoncret* sitnation ( ) and aocoaplii^ 

Srpoee. In other words a certain new expedient form of behaT 

Hist be worked out* 

This new nrorraffiBe arises on the basis of a re treatment of 
nrsTiouslTaJcSSSfated information. In the course of retreat- 
ment of all the information stored in the memory that part of 
u Mt be selected which may be of use in achieving the end 

be Stilized in the given concrete situation represented 

by a definite set of signals ( o^, 03 , ■ ■ ■ 

The information is stored in the form of a large nuiA>er of 
work nrogranmea of various kinds and developed at different 
occasions* 

To analyze this scheme various kinds of complex conditional 
reflex systems reinforced by food, pa^ disappearance stimuli, 
etc* were developed in the animals tl 5 /* 

In the course of the experiment some new demand was brought 
UP. For iLtanre, thirst was caused in dogs and a certain new 
set of external stimuli was started. 

Under these conditions new forms of behaviour developed in 
tbs animal connected with the rewption 
definite sections of develo^d 

reflex chains* Sxperlments of this kind made it possible to 
BtuS the algorithm of formation of new working programmes 
wVjjii TTartial or complete information on the co^rolled obiect 
is available. During this experiment the previ^sly developed 
reflex systems and^e experimentally created situation (set of 
n^sr werrk^ exactly, so that each part of the new work- 
inTSSfflSI cSuld be traced to the corresponding previously 
dSvofop^™in. This made it possible to observe the process 
of formation of the new programme. 

Bv varying the form of the experiment certain essential 
laws could beestablished characterici^ the 
new reflex systems on the basis of newly accumulated informa 

tion* 

It was found that when any definite situations were 

^ iTsItSfaction of Ih. new d.»and of the ani*al treeption 
of water). 
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These acts of behaviour could not be reduced to the sum 
total of etiauli included in the set. Each act of behaviour 
was a unified integral syetea and reoresented an integral 
reaction of the organism accomplished in response to the entire 
set of signals presented. The presence or aosence of any one 
stisulus in the set entirely alters the newly arising system 
of conditional reflexes. 


It was found that under ordinary conditions animals would 
not react at all to conditional stimuli, though the reflex 
system was stably developed. In creating thirst (excitement of 
the drinking centre) conditional reflex reactions were observed 
to appear in response to definite conditional stimuli. Here, 
activation of the individual reactions was of a selective nature. 
The order of distribution of this activity depended on the whole 
set of signals employed. The animals' reactions were always 
of an integral nature. 


In studying this phenomenon definite laws were established. 
1 set of special "starting conditional irritators were detected 
liiich, themselves not causing any moving reaction, put into 
action a certain section of xhe system. A certain order of 
subordination was detected in the action of these signals. One 
of the stimuli (a stimulus of the highest category) would 
put a definite sector of a previously developed reflex system 
into an active state. Otiier stimuli ( ^3, • • . ) would 

start up individual parts of this sector, but their action 
could manifest itself only after stimulus /f had been brought 

into play. A third group of stimuli ( C,, Cg, c^, ) would 

start up individual reflex chains. Their action was found to 
be possible only after and j3/ bad been put into action. 

Then the following regularities were discovered. If thirst 
was caused, the first conditional reflexes to become active were 
those of the drinking chains. And the first of these condi" 
tional reflexes to go into action were those imediately con** 
nected with unconditional reinforcement (water). If any of 
these conditional stimuli were present in the experimentally 
created environment the other conditional reflexes would not 
become active. But if these stimuli were absent other condi* 
tional reflex reactions began to become active. If at least one 
common stimulus of two unlike reflex chains (the food and the 
drink systems) was present the animal would begin to respond to 
the cooaitional irritators of the food reflex system. If a 
common irrltator of the food and the defence chains was present 
a certain section of the defence reflex chain also became 
active. If there were no signals common to the two unlike 
reflex chains no conditional reflex reactions of those systems 
were observed to become active. 
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The atov6”describ0d process of the consecutiTe rise of 
coniitional reflex responses to a definite group of sti^i 
® - vas Wicated ahoTe, on the presence ^ the 


TMb caused the 
to definite 


depended also# ns was x' ix 

enriroiuMnt oi definits "starting" 

rhenoBenon of subordination just descriDed* __ 

chain of reflexes could become act ire only if tne corresponding 
starting signals were present. 

On the basis of modern data of neurology and cybernetics 
the following hypothesis can be put forth to explain the facts 
presented above. When thirst is cai sed the psult^ excita- 
tion process begins to spread over lystems of previously 
developed conditional re ilex ties. This lowers the excitement 
threshold of the corresponding iirst elements. If, as the 
excitation spreads, aiwther excitation caused by an exter^l 
conditional stimulus arrives at the same nerve cells the two 
excitations add up and result in the corresponding conditional 
laflex movement. The necessary information is selected as a 
result of these processes* 

The union of unlike reflex chains (food and drink, and 
defence, etc.) can be explained in a similar manner. If a 
common stimulus is present the excitation process may spread 
jpQU QQ0 reflex system to another* Synthesis of the nev working 
programme is explained by the following diagrams 


^ ~Ot ^ f 


a. 


13 






^18 ^3 % ^fu ^7 


Cj (food) 

itl^eliiiiination of pain) 
(water) 


1 ^, 


It can be seen from this diagram that the algorithm of 
union of the systems by the principle of a common stimulus 
mar result in the synthesis of a new system of reflexes 
a, S3 08 Ue $,v cfj — - 6j (water ) serving for the 

procurement of water and consisting of various sections of 
previously developed systems. 


The brain work algorithms connected with the utilisation 
of previously accumulated information which we have studied 
provide for rapid formation of new forms of behaviour. 


Analysis of the principles of formation of conditional 
reflex chains contributes to progress in the study of questions 
of the physiology of a higher nervous activity in that it helps 
to establish the structure of the elgoritlto controlling the 
complex behaviour of higher animals and offers an opportu^ty of 
finding ways of economically realizing controlling algorithms in 
cybernetics systems. 
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